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A. Introduction 



This manual describes the Dandelion central processor, the CP, from a microprogramming 
perspective. This user's manual includes example microcode statements, application notes, and 
pointers to restrictions which the programmer should eventually confront. 

You should become thoroughly familiar with figures 1 and 2, the microinstruction format and the 
data paths. When in doubt about the construction of a particular microinstruction statement, it is 
only necessary to submit it to the assembler (MASS). However, MASS may reject a perfectly 
reasonable statement due to incorrect register assignments (sec. E.3) or timing violations which may 
be permissible with 4 or 8 bit wide arguments (sec. Q). 

The complete Dandelion system is described in the Dandelion Hardware Manual (not available at 
diis time). In general^ the CP is shared among the 10 devices in a fixed round-robin fashion. Each 
device has an assigned click during which its task microcode can run if the hardware asserts a 
wakeup request. The five clicks make up a round. If a device does not utilize its click, the Mesa 
Emulator executes during the click instead. In general, microinstructions can be specified without 
regard to click boundaries since the hardware will save the micro-program counters and branch 
conditions between task changes. There are no task specific registers, i.e., all registers can be 
addressed by all tasks. 



Three microinstructions are executed per click (notationally, c1 , c2, and c3), while one word can be 
moved to and/or from the memory in this time. A cycle is 137 nanoseconds long, making a click 

411 nSec and a round about 2 microseconds. 

Figure 1 shows the microinstruction format. The first word generally controls the 2901 based ALU: 
aS selects the two ALU operands (notationally, R,S), aF determines the function to be applied 
between them, and aD (along with sh, a decoding of the pC and /K fields) specifies the ALU 
destination of the output. Either the ALU output or the R register given by the rA field (called A- 
bypass) is placed on the Y bus. Note that the following values of aS imply use of an X bus 
operand: D,A, D,Q, and D,0. 

fl(, f\\ and fZ are multipurpose function fields. The interpretation of fY and fZ is determined by 
the value of fS. fS[0-l] describes how fY is decoded: fYNorm, DispBr (dispatch/branch), lOOui, 
or the high 4 bits of a byte constant {Byte). fS[2-3] describes how fZ is decoded: fZNorm, low 4 
bits of a U register address, lOXIn, a 4 bit constant (Nibble), or the low 4 bits of a byte constant. 
fS[2-3] also determines SU register addressing (sec. E). 

Figure 2 shows the CP data paths: the two major 16-bit buses, X and Y, are identified and the 
2901 ALU is enclosed within the dashed rectangle. The box labeled LRotn is the multiplexer which 
can rotate the Y bus by 0, 4, 8, or 12 bit positions (sec. C.2). Although there are many possible 
register-to-register operations implied by tiiis figure, the complete set is not available due to the 
microinstruction encoding scheme and timing considerations. 



Click 



Task 



0 
1 
2 
3 
4 



Ethernet 

Disk (SA4000/SA1000) 

lOP (18085 low speed 10 system) 

Ethernet 

Display/LSEP 
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rA 
1 1 1 


rB 
1 1 1 


aS 
1 1 


aF 
1 i 


aD 
1 




fS 
1 1 1 


fX 

1 1 1 


fY 
1 1 1 


fZ 
1 1 1 


INIA 

1 1 1 1 1 1 1 1 1 1 1 



0 4 8 11 14 16 20 24 28 32 36 47 



Field Description 

rA 2901 A reg addr, U addr [0-3] 

rB 2901 B reg addr, RH addr 

aS 2901 alu Source operand pair 

aF 2901 alu Function 

aD 2901 alu Destination/shift control 

ep Even Parity 

Cin 2901 Carry In, Shift Ends, writeSU (if enSU = 1) 

enSU enable SU reg file 

mem MAR^ (if c1), MDR«- (if c2), *-MD (if c3) 

fS Function field Selector 

fX X Function 

fY Y Function 

fZ Z Function 

INIA Next Instruction Address 



0 
1 
2 
3 
4 
5 
6 
7 



R. S 

A.Q 
A, 8 
O.Q 
0,8 
0, A 
D, A 
D.Q 
D,0 



aE F 


8h„aD 


R[rB]^ 






0 R + S 


0 


no write 


F 


F 


1 S- R 


1 


no write 


no write 


F 


2 R- S 


2 


F 


no write 


A 


3 RorS 


3 


F 


no write 


F 


4 R and 8 


4 


F/2 


Q/2 


F 


5 -R and 8 


5 


F/2 


no write 


F 


6 R xor 8 


6 


2F 


2Q 


F 


7 -R xor S 


7 


2F 


no write 


F 



sh <- (fX = shift) OR (fX = cycle) OR (fY = cycle) 



fS[0-1] 

0 
1 
2 
3 



Din. 

DispBr 

fYNorm 

lOOut 

Byte 



fS[2-a] 

0 

1 

2 
3 



fZNorm 
Nibble 
Uaddr[4-7] 
lOXIn 



Sllaririrfn.7] 

CstackP 

0„stackP 
rA„fZ 
rA„fZ 



rA„Y[12-15]* 
rA„Ytl2-15]* 



IF fZ=AltUaddr* 
IF fZ=AltUaddr* 



* as executed by previous u-instr 



il 


fXNorni 


0 


pCall/RetO 


1 


pCall/Retl 


2 


pCall/Ret2 


3 


pCall/Ret3 


4 


pCall/Ret4 


5 


pCall/Ret5 


6 


pCall/Ret6 


7 


pCall/Ret7 


8 


Noop 


9 


RH^ 


A 


shift 


8 


cycle 


C 


Cin«-pc16 


D 


Map*- 


E 


pop 


F 


push 





fYNorm 


DispBr 


inOiit 


IZ 


fZNorm 


inxin 


0 


ExitKern 


NegBr 


IOPOData<- 


0 


Refresh 


*-EIData 


1 


EnterKern 


ZeroBr 


iopai<- 


1 


IBPtr<-1 


<-EStatus 


2 


CIrlntErr 


NZeroBr 


KOData^ 


2 


IBPtr«-0 


*-KIData 


3 


IBDisp 


MesatntBr 


KCtl^ 


3 


Cin<-pc16 


*-KStatus 


4 


MesalntRq 


PgCarryBr 


EOData*- 


— > 4 


^ot it) W 


KStrobe 


5 


stackP«- 


CarryBr 


ElCtl*- 


5 


pop 


<-MStatus 


6 


IB^ 


XRefBr 


DCtlFifo^ 


6 


push 


*-KTest 


7 


cycle 


NibCarryBr 


DCtl^ 


7 


AltUaddr 


EStrobe 


8 


Noop 


XDisp 


□Border*- 


8 


Noop 


♦-lOPIData 


9 


Map«- 


YDisp 


PCtl*- 


9 


Noop 


♦■lOPStatus 


A 


Refresh 


XC2npcDisp 


MCtl<- 


A 


Noop 


^-ErrnlBnStkp 


B 


push 


YIODIsp 




B 


Noop 


♦-RH 


C 


CIrDPRq 


XwdDisp 


EOCtl*- 


C 


LRotO 


^ibNA 


D 


CIrlOPRq 


XHDisp 


KCmd*- 


D 


LRot12 


♦■ib 


E 


CIrRefRq 


XLDisp 




E 


LRotS 


*-ibLow 


F 


CIrKFIags 


PgCrOvDisp 


POData*- 


F 


LRot4 


♦-ibHigh 



Figure 1. Dandelion Microinstruction Format 
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16 

Ybus 



16 



16 



4x2901 ALU 
I 



pc16, 0, 1 



~Cin 



~r.15 



Cin,r.O,q.O 



Cin,r.15,Carry 



R registers 







Cin 


Q 




S 




0 
B 




F 


A 




R 




D 







Fbus 



A-bypass 



t 



Ybus 



LRotn 



SU 
registers 



stackP 



RH 
registers 



YH bus 



MAR 


Main 
Memor>' 








MD 








22-bit VA 




MDR 


18-bit R A 





16 



16 



Instruction 
Buffer 
► 



ibHigh 



ib 



ibLow 



fZ 



(Nibble constant) 



fY„fZ (Byte constant) 



lOIn 



T16 
Xbus 



X-bus branclies: 

'XHDisp X.4„X.O 

XLDisp X.8„X.15 

XwdDisp X.9„X.10 

XRefBr X.11 

^Disp X[12-15] 



Y-bus branch: 
YDisp 

ALU branches: 

'^eroBr 
NZeroBr 
NegBr 
NibCarryBr 
PgCarryBr 
CarryBr 
yPgCrOvDisp 



Mem 


num'width 


Addressed by 


R 


16x16 


rA, rB 


Q 


1x16 


aS 


RH 


16x8 


rB 


SU 


256x16 


rA„fZ 1 rA„Y 1 0„stacl^P 


ib 


3x8 


ibPtr 


Main 


192Kx16 


YH„Y 



lOOut 



lOOut 



Figure 2. Dandelion Processor Data Paths 
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A. Registers & Constants 



There are 5 register sets available to the microprogrammcr: The 16 R registers inside the ALU 
(2901), the corresponding 16 RH registers on the X bus, the 256 "slow" SU registers on the X bus 
(sec. E), the 8 Link registers (sec. D), and the 3 byte instruction buffer (sec. G). Twenty- four 
input/ouput registers {caWed lOXIn or lOOut) on the X and Y buses are also directly addressable 
via the fY or fZ microinstruction fields. 

Also available are 5 registers which are reserved by the Emulator in the standard microcode system: 
The Q register, stackP (sec. F), ibPtr (sec. G). pcl6 (sec. G.IO), and Mini (sec. M.l). 

1. R Registers: The 16-bit wide R register memory has two ports: the selected word (notationally, 
A) from the A-port is addressed by the rA field and from die B-port (B) by the rB field. If rA 
equals rB, the same R register appears at both ports. Thus, any two R registers (or a single register 
specified via rA and/or rB) can be operands of an ALU computation. 

An R register is written from the ALU output F bus as specified by the rB microinstruction field. 
The ALU output can be shifted left (notationally, 2F) or right (F/2) one bit position before being 
written. 

In die standard system, 7 registers are allocated to the Emulator (TOS, L, G, PC, and 3 
temporaries), 3 to the Display/LSEP, and 2 each for the Disk, Ethernet, and lOP. 

2. RH Registers: The 8 bit wide RH registers are read and written from the X bus. They 
normally act as extensions of the R register file and hold high-order memory address bits (sec. J & 
K). However, they can be used as flags, subroutine return points (sec. D.6), and general byte 
storage. An RH register is always addressed by the rB field of the microinstruction (which also 
specifies the R register write address). 

3. Q Register: The 16-bit wide-Q register is addressed by the aS field and is loaded from the 
ALU output which can be pre-shifted left or right 1 bit. Note that die Q register can not be 
simultaneously written along with an R register or be loaded in an instruction which uses A-bypass 
{aD=2). The Q register can be used in double length shifts (sec. C). 

4. Constants: Four-or-eight-bit constants can be placed onto the X bus where they can be used in 
branching, be loaded into X bus destination registers, or be an ALU operand. Four-bit constants 
(Nibble) use the JZ field and 8 bit constants (Byte) use the /7 and JZ fields. The upper 12 or 8 
bits, respectively, are zeroed. 

Larger constants can be preloaded into U registers and used like normal constants (except for 
timing, sec. Q). Zero is available inside the ALU and does not utilize the X bus. ALU " -i- 1" or "■ 
1 " operations are also possible without the X bus since they an artifact of Cin. Without preloading 
another register, U registers can only be written in one statement with 0 or -1. 



Sixteen-bit constants with identical halves can be constructed in two cycles instead of die Uiree 
normally required in die general case. 



Reg *■ -OE, {Reg ^ 0FFF2} 

Reg -OFF, {Reg *■ OFFOO} 

Reg *■ ~Reg xor Reg, {Reg *■ OFFFF} 



cl; 
c2; 
c3; 



Dreg <- 0, 

Ureg <- ~Reg xor Reg, {Ureg -1} 



c1; 
c2; 



R *■ OAA, 

R «- (R LRotS) or R, {R *■ OAAAA} 



C1; 
c2; 
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B. Branches & Dispatches 



The following table lists the source for each branch/dispatch function and where they are OR'd into 
INIA. See section D on the Link register dispatches and section G for the IB dispatch. 

Some notation: The address of an instruction is called I A. NIA, Next Instruction Address, is the 
12-bit quantity which addresses the control store, and is the address of the instruction to be 
executed in the next cycle. INIA refers to the contents of the 12-bit microinstruction field. In the 
hardware, INIA is OR'd with the currently specified dispatch/branch bits to form NIA. 





source 


INIA dest 




NegBr 


F.O 


11 


sign of alu result (This Is not Y.O) 


ZeroBr 


F = 0 


11 


alu output equal to zero 


NZeroBr 


F#0 


11 


alu output not equal to zero 


MesalntBr 


Mesaint 


11 


Mesa Interrupt bit 


NibCarryBr 


Cout.12 


11 


alu carry out of low Nibble 


PgCarryBr 


Cout.8 


11 


alu carry out of low Byte 


CarryBr 


Cout.O 


11 


alu carry out 


XRefBr 


X.11 


11 


present & referenced map bit 


XwdDisp 


X.9„X.10 


10„11 


X bus write protect & dirty bits 


XHDisp 


X.4„X.O 


10.,11 


X Higti bus 


XLDisp 


X.8„X.16 


10„11 


X Low bus 


PgCrOvDisp 


PgCross„OVR 


10„11 


pageCross & Overflow bits 


XDisp 


X[12-15] 


8„9„10„11 


low 4 bits of Xbus 


YDisp 


Y[12-15] 


8„9„10„11 


low 4 bits of Ybus 


XC2npcDisp 


X[12-13]„C2„~pc16 


8„9„10„11 


X bus, cycle2, ~pc16 


YIODisp 


Y[12-13]„bp.39„bp.139 


8„9„10„11 


10 brandies (bp = Backplane pin) 


IBDisp 


ib 


[4-111 


Instruction Buffer 


LnDisp 


Linkn 


8„9„10„11 


Linkn dispatch (n=0..7) 



1. Simple Branches: Branches require 2 cycles to complete. In the first microinstruction the 
branch or dispatch condition is spetified by a value in the fV field of the microinstruction. During 
execution of the first instruction, the hardware OR's the result {0,1} of the specified branch into 
INIAfllJ of the second instruction, which is being read from the control store. This will send 
control to either INIA or INIA OR 1. 

In the source program, the second instruction should contain a BRANCH[LabelO, Labell] phrase. 
Mass win assign LabelO to an even control store location and Labell to (LabelO OR 1). Note 
that the hardware treats the BRANCH macro like a GOTO macro, i.e., the branch condition 
specified in a previous microinstruction is always OR'd into the INIA field of the current 
instruction. 



Reg Reg xor RegA, ZeroBr, c1 ; 

BRANCH[NotZero, Zero], c2; 

NotZero: Noop {here if Reg # RegA}, c3; 

Zero: Noop {here if Reg = RegA}, c3; 



2. Address Constraints: The at[x, y, Label] macro is used to constrain the control store location of 
instructions. It causes MASS to place the instruction at an address which is (x MOD y) and in the 
same "MOD group" as the instruction at Label. The third argument (Label) is optional. 

Although the at's are not required, the above example could be rewritten as: 

Reg <- Reg xor RegA, ZeroBr, c1 ; 

BRANCH[NotZero, Zero], c2; 



NotZero: Noop, 
Zero: Noop, 



c3, at[0,2,Zero]; 
c3, at[1,2,NotZero]; 



8 



3, Simple Dispatches: Dispatches, like branches, require 2 cycles to complete. Dispatches differ 
from branches only in that they OR more than a single bit into INIA, 

The second statement of a dispatch contains either DISP2[Label], DISP3[Label]. or DISP4[Label] 
(abbreviated DISPn, where n specifies the number of bits used in the dispatch). When constructing 
the IN I A field, MASS zeros the low n bits of Label unless there is a mask specified (see below), at 
clauses ARE required for all dispatches. 

f o ( \^V} 

Xbus MD, XLDisp, e^T ^ 

DISP2[Table], c2; 



Table: Noop, {here if MD.8„MD.15 = 0} c3, at[0,4,Table] 

Noop, {hereif MD.8„MD.15 = 1} c3, at[1,4,Table] 

Noop, {here if MD.8„MD.15 = 2} c3, ati2,4,Table] 

Noop, {hereif MD.8„MD.15 = 3} c3. at[3,4,Table] 

4. Branching via a Dispatch: A two-way branch on what is normally a multi-way dispatch is 
accomplished by specifying a mask which has I's in those bit positions of the dispatch which should 
be ignored by the hardware. The hardware still OR's the specified dispatch bits into INI A, but 
since the INI A bits given by the mask are 1, the OR operation has no effect in these positions. 

The mask should not be wider than the width of the specified dispatch. The mask is a third 
argument to the BRANCH macro. The only legitimate values for the third argument have exactly 
one zero in their binary representation (and a leading zero is used if needed); they are 
{1,2,3,5,6,7,0B,0D,0E}. OF is illegal since it has no zero in its binary, at clauses are NOT 
required. 

Xbus *■ Reg LRot8, XDisp, c1 ; 

BRANCH[NotSet, Set, OB] , {branch on bit 13 of X bus} c2; 

NotSet: Noop, {here if bit 5 of Reg = 0}, c3; 
Set: Noop, {here if bit 5 of Reg = 1}, c3; 

5. Sub-Field Dispatching: Similarly, a dispatch on a sub-field of a dispatch is specified with a mask 
which indicates which bits of the larger dispatch should be ignored. The mask is a second 
argument to the DISPn macro, at clauses ARE required. Note that the addresses of the statements 
in the dispatch table must also have the same bits set to 1. 

Xbus «- rhReg, XDisp, c1; 
DISP4[Table, 9], c2; 

Table: Noop, {here if RHReg.13„RHReg.14 = 0}. c3, at[9,10,Table]; 

Noop. {hereif RHReg.13„RHReg.14 = 1}, c3. at[OB,lO,Table]; 

Noop, {here if RHReg.13„RHReg.14 = 2}, c3, at[0D,10,Table]; 

Noop, {hereif RHReg.13„RHReg.14 = 3}, c3, at[0F,10,Table]; 

6. Canceling Branches: The CANCELBR macro is used to cancel pending branch/dispatch 
conditions by forcing the argument address to have ones where condition bits would normally be 
OR'd in. 

CANCELBR may be necessary after a sequence of two instructions which specify branching or may 
be required after a MAR<- (see sec. I). MASS will give an error message where it thinks there 
should be a CANCELBR. (It uses the principle that all dispatches or branches or LnDisp's should 
be followed by either a BRANCH, DISPn, RET, or CANCELBR.) 

R <- R + 2, ZeroBr, c1; 
D T - 1 , NegBr, BRANCH[NZ, Z], c2; 

NZ: BRANCH[Pos, Neg], c3; 

Z: CANCELBR[Zero], c3; 

Zero: Noop, {placed at[1 ,2] by MASS} c1; 



7. Canceling Dispatches: The CANCELBR macro can also specify a mask which declares which 
bits of an address Label should be set to 1. The mask is a second argument to the CANCELBR 
macro and can have values [0..0F]. Thus, a mask of OF causes the instruction at the argument's 
address to be placed at[0F,10]. 

CANCELBR[Label, 2] is used to cancel the implied pageCross branch of a MAR*- (see section I). 



ZeroBr, cl; 

pRetO, BRANCH[NZ, Z], c2; 

NZ: RET[NZRetum], c3; 

Z; CANCELBR[NotYet, OF], c3; 

NotYet: Noop, {placed at[OF, 10] by MASS} c1; 



8. CANCELBR masks: A general rule for the branch/dispatch masks described above: The mask 
always indicates which bits should be IGNORED. Also note that the low 4 bits of the addresses 
composing a dispatch table must have the same bits set as the corresponding mask does. 

All dispatch bits need not be masked: If it is known that some bits of the specified dispatch are 
always zero, then those bit postions need not appear in the mask or at's of the dispatch table. 

If it is known that some resulting values of a dispatch (or sub-field of a dispatch) will never occur, 
it is not necessary to specify these entries. 

9. pageCross Branch: The pageCross branch OR's into INIAfW] (instead of INIAfllJ as do other 
branches). A pageCross branch occurs with the PgCrOvDIsp dispatch or automatically with a 
MAR^. 

pageCross equals pageCarry XOR aF.2. See sec. I on Memory for details. 

10. Carry Branches: Even in the absence of ALU arithmetic, the NibCarryBr, PgCarryBr, and 
pageCross branches can produce non-zero results (i.e., branch). When aF=RandS, NibCarryBr and 
PgCarryBr are the logical inner product of R with 5* (of the low 4 or 8 bits). If aF=noiRandS and 
aS=0,B, 0,A or O.Q, then NibCarryBr tests for the low nibble not equaling zero and PgCarryBr 
tests for the low byte not equaling zero. If aF=RorS, NibCarryBr is the logical inner sum of R 
with S. 

IL Equivalent Branches: XDIrtyDisp is equivalent to XLDisp and is used to dispatch on the Dirty 
bit of a Map entry (see sec. J). 

EtherDisp is equivalent to YiODisp. When the Option card is present, BP[39]=0 and 
BP[1 39]= Ethernet Attention. When the Option card is not plugged in, BP[39]=1. 

12. GOTOABS: The GOTOABS macro sends control to an absolute control store location. 



GOTOABS[0], 



c3; 



C. Shifting & Rotating 



The single bit shifts and rotates (LShiftI, RShiftI, LRotI, RRot1) are applied to the output of the 
ALU (the internal F bus) and tlie results can only go to an R register, or the Q register on double 
length shifts. 

The four bit rotates (LRotO, LRot4, LRot8, LRot12) are done while moving something from the Y 
bus to the X bus. If the result of the 4 bit rotate is destined for an R register, it must have been 
placed onto the Y bus via the A-bypass (which implies that aD=2). The 4 bit rotates are 
abbreviated LRotn. 

Single bit shifts use the fK field, single bit rotates fiC or /K, and 4 bit rotates JZ. 

LShiftI , RShiftI Left. Right Shift R by 1 

LRotI , RRot1 Left, Right Rotate R by 1 

DALShiftI , DARShiftI Double Arithmetic Left, Right Shift R„Q by 1 

DLShif t1 , DRShiftI Double Left, Right Shift R„Q by 1 

LRotO, LRot4, LRotS, LRotI 2 Left Rotate of Ybus 



Name 


aD.l 


fX.fY 


LShiftI , RShiftI 


1 


shift 


LRotI, RRot1 


1 


cycle 


DALShiftI, DARShiftI 


0 


shift 


DLShiftI, DRShiftI 


0 


cycle 



Cin — ^ R h4— Cin 



Com — » 4 R 1 -^ 0 K — ~Cin 

Cin — w< R H 0 ~Cin 



aD.O = 0 imphes right shift 

Figures. Single Bit Shifting & Rotating 

1. Single Bit Shifts & Rotates: The single bit shift and rotate macros must precede the arithmetic 
clause to be shifted. Parentheses are ignored by MASS, but are included here to clarify the actual 
operations performed. 

Reg <- LShiftI Reg, c1; 
Reg *■ LShiftI (Reg and OF) c2; 
Reg *■ LShiftI (Reg + 1) c3; 

2. Four Bit Rotates: The 4 bit rotates are handled differentiy by MASS. When the quantity to be 
rotated is the output of the ALU, the rotate clause must follow the arithmetic clause. When the 
quantity to be rotated is a register whose rotated value will be used as an input to the ALU, the 
rotate phrase must follow the register to be rotated (which must be the first part of the arithmetic 
clause). Parentheses are ignored by MASS, but can be used to clarify the actual operations 
performed. 

Reg Reg LRot4, c1; 
Reg ♦- (Reg LRot4) or Reg c2; 
rhReg *• (Reg A + Reg) LRot4 c3; 

3. Shift Ends: The macros SE*-0, SE*-1, or SE<-pc16 are used to specify the shift ends. SE^ is 
equivalent to Cin*-. The Q register gets the INVERSE of Cin or R.0 on double length shifts. 

Reg LShiftI Reg, SE«-1, {puts 1 into Reg.15} d; 
Reg <- DALShiftI Reg, SE<-1, {putsO into Q.15} c2; 

DARShiftI shifts carryOut of the current ALU operation into the left side of the double length 
R„Q. (This feature can be used by multiply routines.) Since carryOut can be true on logical 



operations, if you want to shift a 0 into the left side you must specify an arithmetic operation which 
produces no carry: 

Reg *■ D ARShiftI (Reg +0), cl ; 

4. Shifting and SU: Both the single bit shifts and the SU registers utilize Cin. Therefore, if an SU 
register is being read and shifted, or is being read and there is a shift operation in the ALU, tlie 
shift ends must be 0. If an SU register is being writen, the shift ends must be 1. Note that A- 
bypass and shifting is not a legal aD combination. 

R ^ Lshifti Ureg, {SE^O,} cl; 
R Lshifti R, Xbus Ureg, XDisp, {SE*-0,} c2; 
Ureg<-T,T^TLShift1,{SE^1,} c3; 

5. Shifting and Arithmetic: Both the single bit shifts and ALU arithmetic utilize Cin. If shifting is 
combined with ALU addition, the shift ends must be 0 unless a + 1 operation is desired. If shifting 
is combined with subtraction, the shift ends must be 1 unless a -1 operation is desired. Note that 
Reg-Reg imphes Cin = l. 



Reg ^ RShiftI (Reg + Reg), {SE<-0,} cl; 

Reg RShiftI (Reg + 1), {SE*-1,} c2; 

Reg *■ RShiftI (Reg - Reg - 1), {SE«-0,} c3; 

Reg «■ RShiftI (Reg - Reg), {SE^1,} c1; 



6. LRotn and A-Bypass: LRotn, when used in conjunction with A-bypass, allows the ALU to be 
used for other purposes. For instance, an R register can be rotated and placed onto the X bus 
(where it can be branched on or sent to RH or lOOut) while arithmetic is performed in the ALU. 
Note that the R register given by rB must always be written when A-bypass is used. 

lOOut RegA LRotS, Reg <- Reg + 1, cl; 
rhReg ^ Reg LRot12, Reg ~Reg, XDisp, c2; 
STK *■ RegA, rhReg *■ RegA LRotO, Reg <- Reg + 1 , c3; 

7. G'eneral 16 Bit Rotate: An arbitrary 16 bit rotate requires 3 cycles to complete (plus 1 to specify 
the rotation). This example uses 2 R registers and assumes the shift count is in rhReg. 





[] ^rhReg, XDisp, 

T *■ LRot1 R, DISP4[Rot], 


cl; 
c2; 




Rot: 


GOTO[ShiftO], 

R <-T, GOTOlShiftO], 

R <- LRot1 T, GOTO[ShiftO], 

R <■ RRot1 R, GOTO[Shift4], 


c3, at 
c3, at 
c3, at 
c3, at 


0,10,Rot]; 
I.IO.Rotj; 
2,10,Rot]; 
;3,10,Rot]; 




G0T0[Shift4], 
R *■ LRot1 R,G0T0tShift4], 
R ^ LRotI T, G0T0[Shift4], 
R *■ RRot1 R, G0T0[Shlft8], 


c3, at 
c3, at 
c3, at 
c3, at 


:4,10,Rot]; 
6,10,Rot]; 
6,10,Roti; 
7,10,Rot]; 




G0T0[Shift8], 
R <- LRot1 R, GOTO[Shift8], 
R LRot1 T, G0T0[Shift8], 
R ^ RRot1 R, G0T0[Shift12], 


c3, at 
c3, at 
c3, at 
c3, at 


8,10,Rot]; 
9,10,Rot]; 
0A,10,Rot]; 
0B,10,Rot]; 




G0T0[Shift12], 
R <- LRot1 R, G0T0[Shift12], 
R *■ LRot1 T, G0T0[Shift12], 
R ^ RRot1 R, GOTOlShiftO], 


c3, at[0C,10,Rot], 
c3, at[0D,10,Rot , 
c3, at[0E,10,Rot ; 
c3, at[0F,10,Rot]; 


ShiftO: 
Shift4: 
Shifts: 
Shift12: 


GOTO[Done], 
R ^ R LRot4, GOTO[Done], 
R «- R LRotS, GOTO[Done], 
R «- R LRot12, GOTO[Done], 


c1; 
cl; 
cl; 
cl; 





D. Link Registers & Subroutines 



Link registers, besides being used for subroutines, can be used to store 4 bits of state information 
which can be dispatched on later. Also, constants or branch condition bits can be stored in Link 
registers. Ln<- (pCalln) is used to load a link register and LnDIsp (pRetn) has the effect of a 
dispatch. When either an LnDIsp or Ln*- is specified, the following instruction must be constrained 
in some way. 

The general approach to subroutines is that callers identify themselves with some unique (usually 4- 
bit) number which the subroutine then dispatches on to return to the caller. All subroutine call 
(and return) points usually have the same cycle number, but this is not necessary if the subroutine 
has no MAR<-'s or Map«-'s or any other cycle-dependent macros. 

In the standard microcode system the Mesa Emulator uses the first 4 link registers, while the 
remaining are utilized one per device task. 

In general, Link registers are loaded from the low 4 bits of NIA. This value is a constant if there 
are no branch/dispatch bits pending from the previously-executed instruction. 

L Loading Link with Constant: The format for loading a constant into a Link register is Ln 
constant. MASS constrains the instruction after the Ln<- such that its low 4 bits equal the constant 
to be loaded and IA[7] is set to zero, at's are NOT required. 

Set[L1.FlagBB,6]; 



L1 *■ LI .FlagBB, {loads a 6 Into Llnk1} c1 ; 

Noop, c2{, at[6,10]}; 

2. Loading Link with Conditions: If the microinstruction before the Ln<- specifies a branch, 
dispatch or LnDIsp, then the specified bits will be OR'd into the value stored into the Link register, 
at's are NOT required. 

n Reg • RegA, NegBr, c1; 

L5 *■ 2, BRANCH[Pos, Neg] , {LinkS *■ IF neg THEN 3 ELSE 2} c2; 

Noop, c3{, at[2.10]}; 



3. Link Dispatching: LnDIsp (equivalently pRetn) is used to dispatch on the value of Link register 
n. Branches or dispatches can be simultaneously specified. The instruction after an LnDIsp must 
be constrained so that the BRANCH, DISPn or RET has the desired affect. In addition, IA[7] of 
the next instruction must be 1 (MASS does this allocation). 

The following example dispatches on (0„0„Ureg.8„Ureg.15) OR LinkS and places the result in 
Link2: 

Xbus <- Ureg, LSDisp, XLDIsp, c1 ; 

L2*-0,DISP4lTable], c2; 

4. Link Subroutines: If Link registers are used for subroutine calling and returning, each 
subroutine has an associated table of 16 possible return locations. On exit, the subroutine uses a 
Link register specific to the routine to dispatch into the return table. Thus, a subroutine has a 
maximum of 16 possible return locations, although it may be called from more than 16 different 
places if return points are shared. Note that it is possible for a subroutine to have more than 16 
return points, and this requires more overhead than the method described here (see below). 

The RET macro is used after the pRetn of a subroutine and is equivalent to a DISP4. The CALL 
macro is used at the subroutine call point and is equivalent to a GOTO. 

The Label used in the at macros of the return table does not have to be assigned to any particular 
return-point instruction, as the following example demonstrates. 



L7 0. c2; 

Noop, c3; 

Noop, c1; 

CALL[Sub], c2; 

Noop, {return point 0} c2, at[0,10,Return]; 

L7<-1, c1; 

CALL[Sub], c2; 

Noop, {return point 1} c2, at[1,10,Return]; 

L7 *■ 2, CALL[Sub], {only 1 call to Sub can be of this form} c2; 

Noop, {return point 2} c2, at[2,10,Return]; 

17*- 3, c2; 

CALL[Sub], {call and return point 3} c2, at[3,10,Return]; 

Sub: pRetT, c3; 

RET[Return], c1; 



{Sub's return dispatch table is 
0: return point 0 
1: return point 1 
2: return point 2 
3: return point 3} 



5. Conditional Calls and Returns: Since condition bits can be simultaneously specified with an 
LnDIsp, there can be conditional return points. The same is true of pCalln, so conditional entry 
points are possible. If the appropriate bits of the return address are not masked, conditional calls 
always imply conditioned returns (since the condition bits are saved in the Link register). 



6. RH Subroutines: RH registers can be used for subroutine calling instead of Link registers. This 
format requires more microinstruction fields, but is less address-constraining: Calling sequences 
have no address constraints and return addresses need not have IA[7]=1. 



rhRet 0, c2; 

Noop, c3; 

Noop, c1; 

CALL[Sub], c2; 

Noop, {return point 0} c2, at[0,10,Return]; 

rhRet *■ 1 , c1 ; 

CALL[Sub], c2; 

Noop, {return point 1} c2, at[1,10,Return]; 

rhRet *■ 2, CALL[Sub], c2; 

Noop, {return point 2} c2, at[2,10,Return]; 

Sub: Xbus *- rhRet, XDisp, c3; 

RET[Return], c1; 



7. Single-Instruction Subroutines: The following example demonstrates. 



MAR [rhE, 0 + 0], L6 ^ LS.HostO, c1 ; 

L6Disp. CALL[Sub]. c2; 

MAR [rhE, 1 +0], L6 ^ L6.Host1, c1 , at[L6.HostO,10,EFetch]; 

L6Disp,CALL[Sub], c2; 

MAR <- [rhE, 2 + 0], L6 L6.Host2, c1, at[L6.Host1,10,EFetch]; 

L6Disp, CALL[Sub], c2; 

Sub: EE <- MD, RET[EFetchl, c3; 

8. More than 16 Return Points: By using RH registers more than 16 return points can be 
accomodated through multiple return tables. The following example provides 32 possible return 
locations. 

Sub: Xbus *- rhRet, XRefBr, c1; 

Xbus ^ rhRet, XDisp, BRANCH[Table1 , Table2], c2; 

Tablel: RET[ReturnA], c3; 

Table2; RET[ReturnQ], c3; 



E. SU Registers 



The 256 SU (Stack & U) registers are controlled by 3 microinstruction fields: fS, Cin, and EnSU. 
EnSU is true for all SU operations. Cm = l for writes and equals 0 for reads. fS determines how 
the SU registers are addressed. Cin is also used by the shifts (see sec. C). 

1. SU and Arithmetic: When writing SU, Cin must be 1. Therefore, if SU is written and 
aF= {0,1,2}, ALU arithmetic must assume a Cin of 1. When reading SU, Cin must be ,0. Note 
that R-R implies Cin=l, and R-R-1 implies Cin=0, 

Because the SU registers are slow sources and slow destinations, they can not be used as an operand 
in ALU arithmetic nor be written as the result of an ALU arithmetic operation (sec. Q). However, 
tlie low byte or nibble, respectively, can be used in arithmetic if less significance is possible. 

Xbus *• Ureg, Reg Reg + RegA, c1; 
Ureg RegA, Reg *■ Reg + 1, c2; 
Ureg RegA, Reg «- Reg - Reg, c3; 

2. stackP Addressing: If fS.2=0, the SU address comes from the stack pointer stackP. The fZ 
field is free to be interpreted as either JZNom or a Nibble (but not I OX In, such as *-RH). The 
macro STK should be used when this addressing mode is desired. See sec. F. 



STK «■ RegA, Reg RegA + OFF + 1, c1; 
Reg *■ STK, rhReg <■ RegA LRotO, XLDisp, c2; 

3. U Register Addressing: If fS.2=l, the U address is rA„fZ. Since the aS value which combines 
a U with an R register is D,A and since rA is also used to specify the high four U address bits, a 
given R register can only be combined (in one microinstruction) with U registers which are in the 
block of 16 given by the value of the R register. If A-bypass is used in a statement which uses a U 
register, die same restriction is true. 

If fS[2-S]=3, U register addresses must be constrained by the value of the lOXIn source desired. 
In addition, the rA constraint given above may apply. 

RegDef[RegA, R, 2]; 

RegDef[Ureg, U, 2B]; {rA = RegA, fZ = •<-RH} 
RegDef[Uregx, U,6B]; {fZ = '»-RH} 

Ureg RegA, Reg «- RHreg, {A-bypass} c1; 
Ureg <- Reg, Reg «■ RHreg, {A-bypass} c2; 
Uregx *■ Q, Xbus RHreg, XDisp, c3; 

4. UY Register Addressing: If fS[2]=l and fZ of the previous instruction was AltUaddr, then die 
U address is rA„Y[12-I5], where Y[12-15] results from the previous microinstruction (the same one 
which contained the AltUaddr). This alternate U register indexing mode can be used to efficientiy 
load a block of 16 U registers from memory (such as from a CSB). 



MASS expects a register of type UY, where the 4-bit register number references the block of 16. 
Since the AltUaddr addressing mode will not properly work across clicks, AltUaddr can not occur in 
c3, and equivalently, a UY register can not be specified in cl. The following example assumes the 
16 words in memory are hex-aligned (rAddr is 0 mod 10). 



RegDef[Ublock, UY,OE]; 

Cont: MAR [rh Addr, rAddr] , rAddr *■ rAddr -h 1 , c1 ; 

D <- ~0 and rAddr, AltUaddr, NibCarryBr {tests for #0 nibble}, c2; 

Ubiock <r rData, rData <- MD, BRANCHlExit, Cont], c3; 



F. The Mesa Stack & stackP 



The Mesa evaluation and argument stack is stored in the bottom SU registers: [0..0F]. When 
fS[2]=0, the 4-bit register stackP addresses these locations. The stackP can be incremented or 
decremented independently of the ALU. 

1. Pop and Push: The pop ftmction decrements the stackP by (1 MOD 10) and push increments 
it by (1 MOD 10). The stackP is not updated until after the microinstruction completes. 

Reg <■ STK and Reg, pop, {uses non-decremented stackP) c1 ; 

STK Reg, push, {writes STK, then increments stackP} c2; 

2. Reading & Writing stackP: The stackP is loaded from the low 4 bits of the Y bus. One 
microinstruction must intercede between a stackP*- and the use of the stackP via STK. 

StackP *■ Reg + 3, c1; 
Noop {pop or push OK here), c2; 
STK «- 0, c3; 

The inverse of stackP is read via <-ErrnlBnStkp onto X[12-15]. 

3. Stack Overflow & Underflow: To ameliorate checking for stack overflow or underflow, the pop 
function fields have been asymetrically encoded. The following table shows the allocation of pop's 
and push's among the function fields. A microinstruction can contain up to 3 pop or push 
functions: Their effect on the stackP and the values of stackP which will cause a hardware trap 
(sec. H) are shown below. 

m K E. 
push push push 
pop pop 



fimctions stackP Trap is if stackP is 

pop -1 underflow 0 

push +1 overflow 15 

fXpop, push 0 underflow 0 

push, fZpop 0 overflow 15 

fXpop, fZpop -1 underflow 0 or 1 

fXpop, fZpop, push 0 underflow 0 or 1 



4. Format of Mesa Stack: For the Mesa PrincOps evaluation stack, the stack pointer (SP) equals 
the number of words contained in the stack. Thus, SP = 0 for an empty stack, and 
SP = StackDepth for a ftiU stack. Also, in the PrincOps stack, the SP indexes the next word above 
the top of the stack, thus a PrincOps POP must decrement the SP and return the top of stack and a 
PrincOps PUSH must write first, then increment the SP. 

In the Dandelion, the top of stack is kept in an R register called TOS and the word below the top 
of stack is kept on the top of the "stack" in the SU register file. The SU register which holds 
stack[SP-1] is called STK and is always pointed at by the contents of the 4-bit stackP register. 
Thus, to pop the Dandelion stack one moves STK to TOS and decrements the stackP, and to push 
one increments the stackP and then moves TOS to STK. In order to keep the value of the stack 
pointers identical for the two stack representations, PrincOps stack locations [L.StackDepth] should 
be mapped into SU locations [2..StackDepth+l]. 

Since TOS is a volatile register, it is assumed that TOS can always be saved into S>\J[stackP + 1] 
without any side effects. As an example, if the PrincOps stack has one entry, then TOS is occupied, 
StackP =1, and TOS could be saved in SU[2]. If the stack is empty, then TOS is empty, stackP =0, 
and TOS could be saved in SU[1]. 



Stack overflow is defined to be s/^7C^/*=StackDepth+l and push. This implies that whenever a 
true PrincOps PUSH is desired, the stackP must be push'd twice and pop'd once. In general, 
siackP can always be incremented once (to save TOS into STK) without fear of overflow, but if we 
are truly putting one more word on the Mesa stack, it must be incremented once more. 

Stack underflow occurs when stackP=0 and a pop is attempted. 

The maximum value of StackDepth is 14: overflow at stackP=15 and push, underflow at 
StackP = 0 and pop. Currently, the hardware PROM which checks the stack size assumes a 
maximum stack of 14 words. 

5. Preserving TOS: In general, the previously-executed Mesa instruction may complete executing 
without duplicating TOS into STK. Therefore, each Mesa instruction implementation must, if 
neccessary, save TOS into S\J[stackP+ 1] before it modifies TOS. According to PrincOps, if TOS 
is an argument to the bytecode, TOS should be saved (so it can be recovered by a Mesa PUSH) if 
either the Mesa bytecode does not change the contents of the stack or does not change the value of 
SP. SLn and JEQn are two examples. 

Note that as a part of normal stack maintenance, TOS must be saved into STK if the Mesa opcode 
implementation is pushing data onto the stack. 



G, Instruction Buffer & PC16 



The instruction buffer (IB) holds bytes from the code segment while a Mesa opcode is executing. 
The 3-bvte buffer guarantees that the opcode will always find its arguments in the buffer, thereby 
eliminating the need for another type of trap. Buffer refill traps occur only between the execution 
of Mesa opcodes when the buffer is not full. 

The state of the buffer is given by the instruction buffer pointer ibPtr, which is automatically 
updated by die functions which read and load the buffer. The Mesa byte program counter, which 
is contained in the R register PC and the 1-bit extension PC 16 register, must be maintained 
independently and in synchrony with the ibPtr. 

The IB holds a maximum of 3 bytes, the minimum number necessary to complete a Mesa 
instruction. Whenever a Mesa opcode completes (executes an IBDisp) and there are not 3 bytes in 
die buffer, a microcode trap is caused which results in refilling of die IB. The so-called "refill" 
microcode executes in one click if 2 more bytes are needed and in two clicks if 4 are needed. The 
refill code also dispatches on the first arriving memory byte or the front of the buffer, so if 4 bytes 
were fetched, 3 are retained. 

The bytes in the IB are ordered by their arrival from the X bus: die most significant byte is placed 
"before" the least significant byte. The first byte in the IB is called ibFront, the second is IBfOj and 
the third is IBfJj. 

1. Instruction Buffer States: The IB has four possible states as given by the 2 bit ibPtr register: 



state name bytes in IB ibPtr 

full 3 2 

word 2 3 

byte 1 1 

empty -0 0 



Note that the complement of ibPtr is read by ^-ErrnlBnStkp, and appears on X bus bits [10..11]. 



IB[0] IB[1] 

1777777771 1777777771 I 1 EZZZZZZZI I I dZl C UD EZ Z 

1777777771 1777777771 77777/771 UHZ] 

ibFront 

ibPtr=Jull ibPtr=word ibPtr=byte ibPtr= empty 



Figure 4. Instruction Buffer States 



2. Instruction Buffer Functions: The following table summarizes die effect of the various IB 
related function fields on the ibPtr, ibFront, and die X bus. Figure 5 graphically shows sequences 
of typical IB fimctions. 
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IBPtr<-1 




IB[1] 
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<-ib, iBDisp, and AlwayslBDisp cause the ibPtr to "decrement" by 1. The ibPtr "counts" full, 
word, byte, empty, or 2, 3, 1, 0. 

IB<- causes ibPtr to be set to word if it was empty and otherwise sets it to full. When the buffer is 
empty, this convention sets ibFront to the left half of an incoming word. If IBPtr<-1 is executed 
along with the IB<-, ibFront will get the right half of an incoming X-bus word. 

IBPtr<-0 sets ibPtr to word and IBPtr<-1 sets it to byte. 

^ibNA, ^ibHigh, and <-ibLow do not change ibPtr. 

IB[0]JB[1] is parallel-loaded by a word from the X bus via IB*-. IB[0] gets X[0-7] and IB[1] gets 
X[8-15]. 

ibFront is loaded via IBDisp, Alv^ayslBDisp, «-ib and IB<-. IB*- only loads ibFront if the old 
ibPtr- empty. When it is loaded, its value comes from IBfOj if the old ibPtr was full and from 
IBflJ if the old ibPtr was word. When ibFront is loaded by IBPtr^-n, its value comes from IBfnJ. 

3. Reading Instruction Buffer: <-ib and *-ibNA cause ibFront to be placed onto the low half of the 
X bus, while ^-IbHIgh puts the high 4 bits, and «-ibLow the low 4 bits of ibFront onto X[12-15]. 
High order X-bus bits are zero'd. ♦-IbNA does not advance the ibPtr. 

MAR*- [rhL,L + ibl, c1; 
rhT *■ ibLow, c2; 

4. Dispatching on IB: IBDisp and AlwayslBDisp cause a 256-way dispatch based on the value of 
ibFront. They can only be specified in cl or c2, but, by convention, they are restricted to c2 so that 
the first instruction executed after the dispatch is in cl. (The IBDisp can not be in c3 because only 
4 dispatch bits are saved across clicks.) 

The high 4 bits of ibFront replace INIAf4-7j, while the low 4 bits of ibFront are OR'd with INIA[8- 
11] (thereby allowing simultaneous branch/dispatches). INIA[0-3] is unaffected, so there are 16 
possible 256-way dispatch tables which can be simultaneously specified. 

5. Instruction Buffer Refill Traps: If an IBDisp is executed and ibPtr#full the dispatch does not 
occur and instead a microcode trap is caused. INIA[0-3] is replaced with 4 when ibPir= empty or 5 
when ibPtr# empty. If there is a pending Mesa interrupt request, MInt=l, INIA[0-3J «- 6 (if the 
IB is also empty) or INIA[0-3] 7 (if the IB is also not empty). If either trap occurs ibPtr does 
not change. The Error microcode trap to location 0 has priority over the IB traps (see sec. H). 



Since INIA[4-11] (the low 8 bits of OpTable in the example below) will normally be zero, IB traps 
will occur according to this table: 



Trap 



location (hex) 



IB empty 
IB not empty 
Mesa interrupt 



400 
500 

600 or 700 



6. Non-trapping IB Dispatch: AlwayslBDisp acts like an IBDisp but does not trap: AlwayslBDisp 

will dispatch on ibFront even if there is a pending Mesa interrupt request or the buffer is not full. 
(It is used in the refill code). AlwayslBDisp is encoded by /7= IBDisp and /Z=IBPtr<-1 and is 
defined as a macro in Dandelion.df. 

7. pageCross Cancel of IB Dispatch: If the microinstruction executed before either an IBDisp or 
AlwayslBDisp is a MAR<- which causes a pageCross branch, the instruction buffer dispatch will not 
occur and ihPir will remain unchanged. Control will go to location INI A instead (label OpTable in 
the example below). 

8. DISPNI macro: The DISPNI macro is used after IBDIsp's and AlwayslBDIsp's. It is 
equivalent to the GOTO macro except it zero's the low 8 bits of its argument address. 



9. IB Empty Error Trap: An Error Trap to location 0 occurs if a <-ib, *-ibNA, ■•-ibLow, or 
^ibHigh is executed with ibPtr= empty. This trap has priority over the IB refill-interrupt trap 
described above (although ibPtr will still change if they occur simultaneously). 

This trap is used at code segment page crossings to verify whether control will actually proceed to 
the next sequential page so that a possible unwarranted page fault can be avoided. It is not 
necessary to use this trap if the software can tolerate occasional page faults to code segments which 
actually aren't needed. In particular, if this trap is not utilized, a fault may be caused to the (non- 
existent) page following a code segment which ends exactiy on a page boundary. 

This trap is utilized as follows: If during the IB not-empty refill, the Mesa program counter points 
to the last word of a page, instead of being refilled, the IB is left untouched {ibPir#full) and 
control is returned to execute tlie next Mesa bytecode. If this byte code uses code segment bytes 
which straddle the page boundary, an IB Empty Error trap will occur, and only then will the next 
code segment page be mapped (possibly resulting in a page fault). 

Note that ^ib, *-ibNA, ^ibLow, or <-ibHigh references never occur in c2 or c3 of the last click of a 
Mesa opcode. Therefore, since the IB Empty Error trap can only occur in cl of the last click or 
before the last click, the trap is guaranteed to occur before control dispatches to the next opcode. 

In order for this trap to properly work, the refill code which executes when the PC points to the 
last word of the page must save the appropriate Mesa PrincOps state so that it can be restored after 
the opcode traps (if indeed it does). Thus, TOS, PC, pcl6, and the stackP must be saved. L, G, 
rhMDS, UvL, UvG, etc. need not be saved since, if they are changed, control is going elsewhere 
anyway. 

Since main memory is obviously part of the Mesa PrincOps state, IB references (^ib, <-ibNA, 
«-ibLow, or ^ibHigh) can not occur during or after the first MDR<- in the opcode implementation. 
(In particular, an incorrect memory location may be written if the memory address is indexed by an 
IB byte). Since the IB reference can occur in cl (such as in the SLB opcode), the hardware cancels 
a memory write if the IB Empty Error trap occurs in cl. 



MAR ^ [rhPC, PC], 

AlwayslBDisp, BRANCH[$, Cross, 1] 

IB *■ MD, DISPNI[OpTable], 



cl; 
c2; 
c3; 



10. PC16: pcl6 is a 1-bit register which is utilized as an extension to the Mesa program counter. 
The word part of the counter is stored in the R register PC and the byte index in pcl6. 

If fK ox fZ IS Cin^pcI6, pel 6 becomes the Cin for the ALU. Also, pel 6 is inverted at the end of 
tlie instruction. Thus, the following statements are used to add or subtract from the byte program 
counter PC„pcl6. 



Since Cin is also the shift ends, SE<-pc16 can be used to load pel 6 into an R register, thereby 
reconstructing the Mesa program counter in one microinstruction. 



The XC2npcDisp OR's the inverse of pcl6 into INIA.11. 

Due to the way Cin is implemented in die hardware, when the Cin field of the microinstruction is 
0, the fX version of Cin*-pcl6 must be used. (If the fZ version is used, Cin will be 0 instead of 
pel6.) If Cin=l, then either version of Cin^pel6 can be used. (Note that Cin=0 on read SU, and 
Cin=l for write SU.) MASS guarantees these assignments. 



PC PC + PC16, {adds1} 
PC ^ PC - PC16, {subtracts 1} 
PC PC + 2 + PC16, {adds 5} 



cl; 
c2; 
c3; 



PC<-LShift1 PC, SE<-pc16, 



cl; 
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G0T0[1 byte Refill] 
♦■ib 



IBDisp 

□ c 



ESSSSSS 



//////// 



GOTO[Empty Refill] 



Figure 5. Typical Instruction Buffer Sequences 



H. Control Store Traps 



There are two general classes of control store traps: The Instruction Buffer Refill traps (described 
in sec. G.5) and the so-called Error traps. 

The Error traps cause control to be transfered to control store location 0 which will execute in cl. 
The EKErr (£'mulator- /kernel Error) register indicates the type of error: 



EKErr Error 

0 Control Store Parity 

1 Emulator Virtual Address Out of Range (>22 bits) OR 

Emulator Double Bit Memory Error 

2 siackP Overflow or Underflow 

3 IB Empty Error (see sec. G.9) 



Smaller values of EKErr have priority over larger values. Thus, if a control store parity error occurs 
along with a double bit memory error, then the CS parity error will be indicated instead of the 
memory error. The errors also accumulate, so that if a higher priority error occurs after a lower one 
has been detected (but before EKErr has been read), the higher priority error will be indicated. 
Also note that these Error traps have priority over the IB Refill trap. 

EKErr is read by the ♦■ErrnlBnStkp fiinction onto X[8-9]. 

1. CS Parity Error: If a parity error occurs (i.e., odd parity) while any task is executing, then 
control will go to location 0 at the Kernel task level. Since the Kernel task is of highest priority, no 
otlier tasks will execute. The trap code should turn off 10 device write operations. 

This error is non-recoverable (and unfortunately depends on the reliability of the parity-&-error- 
reporting circuits). The CS Parity Error signal is available to the 10 Processor (lOP), so that a 
system boot (or whatever) can take place. 

Since the default value of EKErr is 0, if control inadvertentiy reaches CS location 0, this will appear 
to be a CS parity error (except to the lOP). 

Timing: If the CS parity error occurs in cl (meaning the instruction which would have executed in 
c2 has odd parity), tiien the next click will be the Kernel's at location 0. If the error occurs in c2 or 
c3, one more click will execute before control goes to location 0. 

2. Memory Error: If EKErr =1, then a memory error of some type occured. If bit 8 of the 
Memory Status register, MStatus[8], is set, then an Emulator double bit memory error was the cause 
of the trap. (This does not detect 10 task double-bit errors. See sec 1.3) 

If MStatus[8j=0, then a virtual address used during a Map<- was out of range. This Emulator trap 
occurs for ANY task which executes Map*-'s! Currently, the hardware PROM assumes virtual 
addresses are 22 bits wide, so if either of the 2 high-order bits of an RH register used in a Map<- 
are non-zero, then a trap will occur. 

This mechanism places Emulator double bit memory errors at higher priority than virtual address 
out-of-range errors. It also assumes that the Memory system error-logging register was reset (see 
sec. 1.3). 

Timing: If a memory error occurs (virtual address error in cl or double-bit error in c3), at most 
one additional Emulator click can execute before control is at location 0 in cl at die Emulator task 
level. 



3. Stack Error: If a pop or push is executed with ttie values of stackP given in sec. F.3, then a 
Stack Error trap occurs. The stackP will still be incremented or decremented if the error occurs. 
The hardware PROM which checks the siackP can be reprogrammed to assume various maximum 
stack sizes up to 14 words. 

Timing: If a stack trap occurs (any cycle) at most one additional Emulator click can execute before 
control is at location 0 in cl at the Emulator task level. 

4. IB Empty Error: See section G.9. 

5. ClrlntErr: CIrlntErr resets both Mint and EKErr. Therefore, Mint should be set if CIrlntErr is 
being used to reset EKErr. 

Executing a CIrlntErr means that the trap to location 0 will not repeat unless the condition which 
caused the trap is still present (i.e., CS parity error) or a new hardware trap occurred. 

6. Example Error- Trap-Catching Code: The following is typical location-0 code. Every stand- 
alone program MUST have at least the instruction shown at location 0. 

ErrTrap: T RRot1 ErrnlBnStkp, CIrlntErr, CANCELBR[$, OF], c1 , at[0]; 



Xbus T LRotO, XwdDIsp, 
DISP2[ErrType], 



c2; 
c3; 



ErrType: 



KCtI «- 0, GOTO[CSParErr], 

Xbus *• MStatus, XLDisp, GOTO[MemErr], 

GOTO[StackErr], 

GOTO[IBEmptyErrl, 



c1, at[0,4,Errtype]; 
c1, at[l,4,ErrTypej; 
cl, at[2,4,ErrType]; 
c1,at[3,4,ErrTypej; 



MemErr: 



BRANCH[VlrtAddrErr, EmuMemErr, 1], 



c2; 



I. Memory 



The memory system accepts either real addresses (via MAR*-) or virtual addresses (via Map*-). 
When virtual addresses are specified, the memory returns as data the real page number which 
corresponds to the virtual page part of the virtual address and some flags (See sec. J on Mapping). 
This section will deal with real address accesses only. 

Currently, the memory address register {A4AR) is 18 bits wide and the memory size is 192K words. 
Assuming the current format of Map entries, the maximum possible address width is 20 bits, which 
implies a maximum real memory size of IM words. 

Addresses are sent to the memory system via the YH and Y buses, where YH is the output of the 
RH register used to hold the 2 high-order address bits. Thus, YH[6]„YH[7]„Y[0-7] holds the page 
number and Y[8-15] holds the page displacement. 

The mem bit of the microinstruction format is used to designate memory operations. If mem is set 
and tlie instruction is executing in cl, MAR will be loaded from YH„Y. If set in c2, the memory 
write data register (MDR) will be loaded from the Y bus and the memory location will be written. 
If mem is set in c3, returning memory data (MD) will be placed onto the X bus. 

1. Loading MAR: MAR [rhReg, <arithPhrase>] designates a real-address reference to memory 
and can only occur in cl. 

rhReg specifies the RH register which holds the 2 high-order address bits, and, witii some formats, 
which R/RH register pair holds the 10 high- order address bits. The rB field is set to the value of 
rhReg. Notationally, <arithPhrase> is anything that can occur on the right side of an arithmetic 
clause. 

An RH register should not be loaded in the same instruction which specifies a MAR<-. Due to 
timing, MAR can only be loaded with a constant, the IB, or ErrnlBnStkp from die X bus (sec. Q). 

2. MAR<- Side Effects: There are three important side effects of a MAR*-: 

(a) MAR*- forces aS^O,B and aF^aF OR 3 for the high half of the ALU; 

(b) MAR*- enables a pageCross branch in INIAflOj; and 

(c) If a MAR*- causes a pageCross branch to occur, a following MDR*-, IBDisp, or AlwayslBDIsp 
will be cancelled. 

(a) aF^aF OR 3 for ALU[0-7]: If the aF field of the MAR*- instruction is R + S, S-R, R-S or RorS 
(i.e., 0..3), aF for the high half of the ALU (bits 0-7) will be set to RorS, causing the ALU output 
F[0-7] to equal the high half of the register given by rB. MASS currently does not allow aF values 
of [4..7] during a MAR*-. 

In general, if A-bypass is not used, the upper 10 bits of the memory address (i.e., the page address) 
come from the RH/R pair given by the rB field, while the lower 8 bits (i.e., the displacement 
within a page) come from the source defined by <arithPhrase>. This feature is used to combine 
the real page number (as read from the Map) with a displacement into the page in one cycle. (This 
method also meets memory system timing requirements.) 



For example, 



MAR R ^ [rhR, RA + 2], 



causes 



YH ^ rhR, 

Y[0-7] ^ R[0-7] <- R[0-7], 

Y[8-15] ^ R[8-15] RA[8-15] + 2. 



If A-bypass is used, M^/? receives the complete R register given by the rA field, but the high half 
of the ALU is still affected and the high 2 bits of address still come from RH[r5]. A-bypass also 
implies that die R register given by rB must be written. Thus, 

MAR [rhR, RA], R RA +2, cl; 



A consequence of forcing Ff0-7J ^ R[rB] is that the carry out from the low ALU half does NOT 
propagate into the high half. Thus, after the following statement is executed, R[0-7] is unaltered: 



(b) pageCross: The second major effect of a MAR<- is that it automatically specifies a pageCross 
branch. A branch will occur in INIAflOj if the evaluation of the ALU operation (e.g., 
<arithPhrase>) results in a carry from the low byte. This usually implies that a remapping of the 
real address is necessary. 

pageCross is defined to bQ pageCarry XOR aF.2, where pageCarry is the carry out of the low 8 
ALU bits. This has the effect of toggling pageCarry when doing subtraction {aF=S-R). pageCross 
equals pageCarry when doing addition {aF=R + S). Thus, if you use positive displacements, such as 
Reg + 1 or Reg-1, pageCross will consistently indicate when a page boundary has been crossed. 

However, the aF=R-S form of subtraction, unlike aF=S-R, does NOT cause pageCarry to be 
toggled on subtraction (since aF,2=0). However, the aF=S-R form covers most of the common 
subtraction cases: B-1, A-1, B-A, A-constant, and Q-constant. It does NOT include D-1. MASS 
will check whether aF=R-S has been used, and if so desired, LOOPHOLE[pci] ("PageCross 
Inverted") will allow its application. 

The pageCross branch occurs in INIAflOj; therefore the BRANCH[LabelO, Labell, 1], 
CANCELBR[Label, 2], or DISPn[Label] forms must be used after a MAR<-. Since the branch 
occurs in INIAflOj, other branch conditions can be simultaneously specified, as the following 
example shows: 



causes 



YH - rhR, 

Y ^ RA, 

R[0-7] *- R[0-7], 

R[8-15] RA[8-15] + 2. 



MAR R [rhR, R + OFF + 1], 



MAR <- Reg *■ [rhReg, Reg + 1], ZeroBr, 
MDR>- Ureg, DISP2[Table], 



cl; 
c2; 



Table: 



GOTO[NotZero3, 
GOTO[Zero], 

GOTO[PgCross&NotZero], 
GOTO[PgCross&Zero] , 



c3, at[0,4,Table] 
c3, at[1 ,4,Table] 
c3, atl2,4, Table] 
c3, at[3,4,Table] 



The implied pageCross branch can be canceled by CANCELBR[Label, 2] or DISPn[Label, 2]. If it 

is known that the ALU arithmetic operation will never produce a pageCross, CANCELBR[Label, 0] 
can be used. This will reduce the number of control store restraints. 

Since the ALU can generate pageCarry's on logical operations, one should avoid the logical 
functions {aF=RorS in particular) during a MAR*-. This serves to reduce the number of allocation 
constaints and may be necessary for memory writes (see below). 

For example, you must explicitly write MAR <- [rhR, R + 0], where MAR [rhR, R] was 
considered. In general, if MASS doesn't see an expression of the form register + 0, then the MAR<- 
must be followed by either BRANCH, DISPn, or CANCELBR. If Cin^pcl6 is present with MAR*-, 
then a pageCross-cmsQ^. branch is always possible. 

The following forms do NOT require a CANCELBR (and will not cancel an MDR*-). The final 
item is allowed because " + 0" timing is a special case. 



(c) Cancelation of MDR*- & IBDisp: If a pageCross branch actually occurs during a MAR<-, then 
a following MDR*-, IBDisp, or AlwayslBDIsp is canceled. This prevents writing into the wrong 
memory page (if A-bypass was not used) or dispatching on the next Mesa instruction if a page 
crossing has been indicated. 

This feature makes it manditory that logical functions not be used during a MAR<- (see above). 

This characteristic of pageCross is easily overlooked, so to catch a common misunderstanding, 
MASS disallows CANCELBR[Label, 2] with an MDR<-. However, if you know that when the 
pageCross actually occurs the MDR<- SHOULD be canceled, then the macro LOOPHOLE[v^ok] 
(also called WriteOK in Dandelion.df) will make MASS happy. In the following example, the write 
will be canceled when Line = OFF. 



3. Display Bank Contention: If a MAR*- is executed in clicks 0 through 3 (i.e., all clicks except for 
the Display click) and the Display controller hardware is reading from the display bank (low 64K of 
memory), the click will be aborted. In other words, none of the microinstructions of the click will 
be executed and the machine state will remain unchanged. 

4. Error Correction: The memory system corrects single-bit errors and detects double-bit errors 
read from any bank. A memory read to non-existent memory causes a double-bit memory error. 

(a) Erorr-Logging Register: Associated with each task is a 1 bit register which is set whenever a 
double-bit memory error occurs on an *-MD executed by the task. The 8-bit error register is loaded 
onto X[8-15] by *-MStatus, where bit 8 is task O's log bit and bit 15 is task 7's log bit. 

Individual bits in the logging register can be reset by executing an MCtl<- with Y[4] = l and Y[5- 
7] = task # for the logging register to be reset. 

10 tasks, before entering a critical data transfer phase can clear and then check the task's error bit 
after moving the data. Note that there is special microcode trap if the Emulator task causes a 
double-bit memory error (see Sec. H). 



MAR [rhR, RA + O], 

MAR [rhR, RA], R ^ R + 0, 

MAR *- [rhR, 0 + 0], {first location of page} 

MAR [rhR, 0 + OFF], {last location of page} 

MAR <- [rhR, RA], R <- Ureg + 0, LOOPHOLE[byteTiming] 



c1 
c1 
c1 
c1 
c1 



MAR [rhLine, Line + 1], 

MDR «■ dX, LOOPHOLE[wok], CANCELBR[$, 2] 

Noop, 



C1; 
c2; 
c3; 



(b) MCtl & MStatus: If MCtI is loaded with Y[15] = l, future single bit errors will not be 
corrected. If any of Y[8-13] is set, the corresponding check bit written into memory will be 
inverted. This is used for verifying the correction system. 



On a *■ MStatus, X[6] indicates a single-bit error and X[7] indicates whether a double bit error 
occured on the previous memory read. X[0-5] are the syndrome bits of the last read. 

MStatus: Syndrome Error Log 



MCtl<-: 
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5. Memory Notes: 

(a) Due to the A-bypass mechanism, a memory address can be incremented either before or after 
being sent to MAR. However, the latter case, as part of a writing loop, prevents the last word of a 
page from being stored. 

MAR Reg *■ [rhReg, Reg + 1], c1 ; 

MAR *■ [rhReg, Reg], Reg *■ Reg + 1 , c1 ; 

(b) The implied pageCross branch can be used to indicate the end of a count sequence. Cnt[8-15] 
is initialized with 256-actualCount, rhCnt[6-7]„Cnt[0-7] holds the page address, and Reg[8-15] 
holds the location* witiiin the page. If the MAR*- is part of a writing loop, the associated MDR<- 
will be canceled on exit. 



MAR «■ [rhCnt, Reg], Cnt Cnt + 1 , c1 ; 

(c) If a memory location is both read and written in the same click, the old contents are returned. 

MAR^ [rhR, R + O], c1; 
MDR New, c2; 
Old MD, c3; 

(d) Due to a design bug in the current memory controller, 10 tasks should not execute either an 
MDR<- or ♦■MD without a corresponding MAR<- (or Map*-). However, these are legal for the 
Emulator so long as 10 microcode does not read or write the display bank when the display is on. 



MASS checks for this and LOOPHOLE[mdrok] or LOOPHOLE[mdok] can be used appropriately. 

The memory bug causes all display-contention-aborted clicks to be memory-cycle clicks. However, 
in general, if there is not a MAR*-, a double-bit error will not occur on a *-MD and memory will 
not be written by an MDR*-. 



J. The Mesa Map 



The Map is a 16K-word table located after the display bank in real addresses [10000..13FFF]. The 
memory system indexes into this table with the 14-bit page part of a 22-bit virtual address. Entries 
contain a 12-bit real page number (only 10 bits currently used) and some flags pertaining to the 
virtual page. Figure 6 illustrates the mapping process. 

The Map assumes a 22-bit virtual address space (4M words), but a smaller Map is possible since all 
16K does not have to be used. Currently, 23- or 24-bit virtual addresses will result in a hardware 
trap (sec. H), but a hardware PROM (and tlie memory system) can be changed to allow larger 
virtual addresses. 

Virtual addresses are sent to the memory system via the YH and Y buses, where YH is the output 
of the RH register used to hold the 6 high-order address bits. Thus, YH[2-7]„Y[0-7] holds the page 
number and Y[8-15] holds the page displacement. Note that Y[8-15] is ignored by the memory. If 
YH[0] or YH[1] is set, the virtual-address-out-of-range microcode trap is caused (sec. H). 

If either or /7 is set to Map^ (in cl), the memory system will assume a Map reference for the 
entire click. If the mem bit of a microinstruction is set in c2 of the click, the memory write data 
register (MDR) will be loaded from the Y bus and the Map entry will be written. If mem is set in 
c3, returning Map data (MD) will be placed onto the X bus. 

The mem bit should not be set in cl along with the Map*- unless MARK'S side effects are explicitly 
desired. This is accomplished by writing Map MAR Note that such clicks could be aborted 
due to display bank contention (sec. 1.3). 

1. Map<-: Map ^ [rhReg, <arithPhrase>] designates a virtual address reference to the Map and 

can only occur in cl. 

rhReg specifies the RH register which holds the 6 high order address bits. The rB field is set to 
the value of rhReg. Notationally, <arlthPhrase> is anything that can occur on the right side of an 
arithmetic statement. 

An RH register should not be loaded in the same instruction which specifies a Map<-. Due to 
timing, Map^ can not be loaded from an arithmetic operation which uses an X-bus operand. 



Map <- [rhR, R], 

Map R [rhR, RA + I], 

Map <- [rhR, RAj, R <■ RA + OFF + 1, 



c1; 
c1; 
cl; 



2. Map Entry 



Format: All entries of the Map are of the form: 



I page[4-ii] 



Idplwldlrpl page[0-3] | 



8 9 10 11 12 15 



0 



Field 



Bits Function 



page 
dp 



d 
rp 



w 



12-15„0-7 real page number (12 bits) 

8 dirty & present 

9 write protected 

10 dirty 

11 referenced & present 



The Map flags have the following interpretation, where present is a derived column and is the 
inverse of the PrincOp's meant. The PrincOp's referenced bit is equivalent to the rp bit here. 
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3. Maintaining the Map Flags: The Map flags must be checked with every virtual address access. 
They only need to be updated the first time a present virtual page is either read or written. Thus, a 
normal virtual address access requires two clicks: one for the Map read and one for the real address 
access. As a consequence, the microcode typically saves the real page number acquired in the first 
Map reference and then reuses it until invalid, such as with a page-crossing. 

Because a Map entry can not be updated atomically, 10 task microcode can not maintain the Map 
flags, i.e., only the Emulator can write into the Map. 

(a) Virtual Read: When a Map*- is executed with the intent of reading, XRefBr is used to branch 
on the rp bit returned in c3. If rp=0, then either the page has not been previously referenced or it 
is not present. If rp=I, the microcode can proceed assuming that the page is present in real 
memory and no Map maintenance is required. 

When rp is 0, the microcode can XwdDisp on w„cl and act according to the following table: 
w d action 

0 0 rewrite Map entry with rp^l & continue 

0 1 rewrite Map entry with rp^l & continue 

1 0 rewrite Map entry with rp^l & continue 

1 1 restore Mesa state & Xfer to SD[sPageFault] 

(b) Virtual Write: Similarly, when a Map*- is executed with the intent of writing, XDirtyDisp 
(XLDisp) is used to branch on die dp bit returned in c3. (Note that die branch occurs in INIAflOj.) 
If dp=0, then either the page has not been previously written, or it is write-protected, or it is not 
present. If dp=l, the microcode can proceed assuming that the page is present and writeable and 
no Map maintenance is required. 

When dp is 0, the microcode can Xv^dDisp on w„d and act according to the following table: 



w 

0 

0 

1 

1 



action 



rewrite Map entry with d^dp^l & continue 

rewrite Map entry with d^dp^J & continue 

restore Mesa state & Xfer to SD[sWriteProtect] 

restore Mesa state & Xfer to SD[sPageFault] 



Note that for Page and WriteProtect Faults PC„pcl6, stackP, TOS, STK, and any otiier altered 
Mesa state must be restored to its value at entry to the Mesa instruction. (Link registers are 
typically used to encode the required state fixup.) 



The following example of write-Map update code is the body of the W2 Mesa opcode. The 
common subroutine WMapFix returns through Link register 0. if tlie page is present and through 
Link 1 if the page is swapped out. This code also shows the saving of TOS into STK (sec. F.5). 
poping the address & data from the stack, encoding state fixup in Link registers and dispatching on 
the next opcode. 

@W2: Map <- Q ^ [rhMDS, TOS + 2], L1*-L1wDecOnly, 

PC PC + PC16, push, LO^LO.RedoW, 
Rx <- rhPx *■ MD, XDirtyDisp, STK TOS, pop, 

RedoW: MAR [rhRx,Q + 0], BRANCH[WxMapUD, $, 1], 
MDR <r STK, pop, IBDisp. 
TOS ^ STK, pop, DISPNI[OpTable], 

WxMapUD: CALL[WMapFix] {will return to RedoW}, 



c1, opcode[111'b]; 
c2; 
c3; 

c1 , at[L0.RedoW,10,WMapFixCaller]; 
c2; 
c3; 

c2; 



{Write Map Update Subroutine} 

WMapFix: Xbus Rx LRotO, XwdDisp, L3<-L3.rhMDS.Q, c3; 

Map - [rhMDS, Q], DISP2[FixWFIags], c1 ; 



FixWFIags: MDR *- Rx or OBO, LODisp, GOTO[ReWrite], 
MDR *■ Rx or OBO, LODisp, GOTO[ReWrite], 
T sWriteProtect, LIDisp, GOTO[WTrap], 
T sPageFault, LIDisp, GOTO[WTrap], 

Rewrite: Xbus 2, XDisp, RET[WMapFixCaller], 



c2, at[0,4]; 

c2, at[1 ,4,FixWFIags] 
c2, at[2,4,FixWFIags] 
c2, at[3,4,FixWFIagsj 

c3; 



YHbus Ybus 





2 7 0 
— ■ 

virtualPage[0-13] 

13FFF 
► 


Map 




15 


10000 


Mill 




i J. . 





realPage[0-ll] location within page 
I . (not mapped) 



RH ^ ^ R register \ 

4 7 0 7 15 



Figure 6. Map Reference 
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K. Bus Destinations 

All possible X- and Y-bus destinations are included in this list. The non-IO registers have been 
discussed elsewhere. 



Destination 


Source Bus 




MAR<- 


YH„Y 


Memory Address Register (for real address) 


Map«- 


YH„Y 


Memory Address Register (for Map reference) 


MDR*- 


Y 


Memory Data Register 


STK^ 


Y 


SU register addressed by stackP 


stackP*- 


Y 


stack Pointer 


Ureg<- 


Y 


U register 


DCtlFlfo^ 


Y 


Display Output Data Control Fifo 


□Border^ 


Y 


Display Output Data Border Pattern register 


MCtk 


Y 


Memory Control register 


IB<- 


X 


Mesa Instruction Buffer 


RHregister^ 




X RH registeristers 


KOData<- 


X 


Rigid Disk Output Data register 


EOData*- 


X 


Ethernet Output Data register 


POData^ 


X 


Printer Output Data register 


lOPOData^ 


X 


lOP Output Data register 


KCtk 


X 


Rigid Disk Control register 


KCmd<- 


X 


Trident Disk Control register 


ElCtl^ 


X 


Ethernet Input Control register 


EOCtk 


X 


Ethernet Output Control register 


lOPCtl^ 


X 


lOP Control register 


DCtl*- 


X 


Display Control register 


PCtl<- 


X 


Printer Control register 



L. X Bus Sources 



All possible X-bus sources are listed here; tlie non-IO registers have been discussed elsewhere. 
Xbus[0-7] is set to zero with Nibble, Byte, or lOXIn = {8..0F} (marked * in list). Also, Xbus[8-ll] 
is set to 0 on <-ibLow, *-ibHigh and Nibble (marked ** in list}. Even though KStrobe and 
EStrobe are listed under lOXIn, they are not X-bus sources. 



X bus Source 

«- Y LRotn Left Rotate Y bus by 0, 4, 8, or 12 positions 

fZ ** 4 bit constants (Nibble) 

fY„f Z * 8 bit constants (Byte) 

<-MD Memory Data 

. STK SU register addressed by stackP 

♦-Ureg U register 

«- RHreg * RH registers 

*- lb * Instruction Buffer 

<- ibN A * Instruction Buffer (doesn't advance IBPtr) 

^ibLow **ib[4-7] 

^-IbHIgh **ib[0-3] 

<- Kl Data Rigid Disk Input Data 

E I Data Ethernet Input Data 

<r lOPIData * lOP Input Data 

<-ErrnlBnStkP * X[8-9] = EKErr, X[10-ll]= -ibPtr, X[12-15] = -stackP 

KStatus Rigid Disk Status 

<- KTest Rigid Disk Status (diagnostics) 

EStatus Ethernet Status 

<-MStatus Memory Status 

«-IOPStatus *IOP Status 



K. Miscellaneous Functions 



1. MesalntRq: This function sets the 1-bit Mesa Interrupt register {Mint). When set, IBDisp will 
trap instead of dispatch (see sec. G.5). 

Mint has two uses in the Mesa Emulator: to catch pending interrupts (given by uWP) and to 
indicate that the PC is pointing to the last word of a page (uPCCross true). Thus, Mint being set 
does not necessarily imply there are pending interrupts. 

10 tasks should set Mint in the same click in which uWP is written, uWDC does not need to be 
checked before setting Mint. Similarly, the Emulator should reset Mint (CIrlntErr) in the same 
click in which uWP is read and reset. 



2. EnterKern: The Kernel task will run in the next click when EnterKern is executed in cl. No 
other tasks can run when the kernel is running, so it becomes necessary for the Kernel to refresh 
memory. EnterKern is used to implement breakpoints. 

3. ExitKern: When executed in cl, ExitKern will cause normal task scheduling to begin. Thus, 
which task runs in the click following ExitKern depends on where in die round structure the 
ExitKern occured. 

4. Refresh: When fY ox jZ = Refresh in cl, one row of all the memory chips is refreshed (a 
"RAS only" memory cycle). The row address is supplied by a 7 bit counter in the memory 
controller which is incremented once per Refresh. All 128 memory rows must be refreshed every 2 
mSec, which is equivalent to about 1 refresh per 33 clicks (or twice per display line, 14 rounds). 

If Refresh is executed in c2: or c3;"or when the display is reading from the low bank (i.e., Refresh 
in clicks [0..3] and Display on «& not blanking) no memory refresh occurs. 

5. Clear Wakeup Requests: CIrDPRq, CIrlOPRq, and CIrRefRq reset the Display/Printer, lOP, or 
Refresh task wakeup requests. The Ethernet and Disk wakeups are cleared automatically by the 
hardware after being serviced. CIrKFIags clears the Disk Word Status register. 

6. Noop's: fX, fY (fYNorm), or fl (fZNorm) = 8 are Noop's. fZ = 9, OA, and OB are also 
Noop's because these values are not decoded. fZ = A (fZNorm) is unused. /K = OB and OE 
(lOOut) are unused and available on the backplane. 



R uWP, MesalntRq, 
R «■ R or uWakeupMask, 
uWP R, 



cl; 
c2; 
c3; 



N. MASS 



MASS creates control-store-loadablc files from microcode source files. It also produces symbol 
table files for Burdock and a status file witli error messages which refer directly to the source text. 

1. Files: There are two types of source files. There are macro-and-definitions files and there arc 
microcode source files. The macro-and-definitions files have a .df extension and source files have 
an .mc extension, .df files do not contain microinstructions and the definitions are global to an 
assembly. Some intermediate files (.ml, .si, and .eb) are produced for each source file to allow 
subsequent partial re-assemblies. 

Source files may also have macros and definitions (which will be used globally), however this may 
produce inconsistent results if the macros or definitions are used by another .mc file. 

The .fb is the control-store-loadable file of allocated microinstructions. The .ft is a human-readable 
form of the .fb file. The symbol table file has an .st extension. 

The .er status file contains MASS version information and the errors encountered. Along with the 
explanatory text and a copy of the source line in error, the phrase which caused the error is shown. 
There are usually multiple error messages per incorrect source line since MASS outputs a message 
for each possible and unsuccessful attempt to encode the statement. Allocation errors are displayed 
by listing, for the entire block, the labels and their constraints. 

The following files are used (u) or generated (g) by MASS in pass 1 or pass 2, where pass 2 is the 
allocation pass. 

passl pass2 



.mc u 




Microcode source 


.df u 




macro and Defs File 


■eb g 


u 


Early Binary (one per .mc) 


.ml g 


u 


Label constraint records & Reserves (one per .mc) 


.si g 


u 


Symbol Intermediate (one per .mc) 


.fb 


ug 


Final Binary 


.ft 


g 


Final binary Text 


.St 


g 


Symbol Table 


■er g 


g 


status and ERrors 



2. Command Line Switches: Switches should only be appended to a file name, not to MASS. A typical 
command line might be 

MASS Dandelion/d Name Name/o/t/a 

Local Switches: 

none use Name for .mc input, .eb, .ml, & .si output files. 

/d designates a .df file 

/o use Name for .er, .fb, .ft, and .st Output files 

/2 pass 2 only for this file (will read .eb, .ml, & .si files) 

/x satisfy imports from this file but exclude its locations from allocation 

Global Switches: 

/a Automatic re-assembly: For each .mc, passl executes only if there is no corresponding .si file 

or the .mc file has been updated since the last .si written, 
/n .ft and .fb not generated 
/t .ft not generated 

/g MASS doesn't pause with "hit me." Hits itself. 



3. Sample Command Lines: The following three examples illustrate file creation and usage during 
an assembly. 

MASS Regs/d Macros/d Source System/o 

passl: reads Regs.df, Macros.df, Source.mc 

writes Source.eb, Source.ml, Source.si 
pass2: reads Source.ml, Source.si 

writes System. st 

allocates Source 

reads Source.eb 

writes System.fb, System.ft, System.er 



MASS Regs/d SourceA SourceB System/o/t/a 

passl: reads Regs.df, SourceA.mc 

reads SourceA.mc or SourceB.mc if they have been updated 
pass2: reads SourceA. ml, SourceA.si, SourceB.ml, SourceB.sl 

writes System. st 

allocates Source, SourceB 

reads SourceA.eb, SourceB.eb 

writes System.fb, System.er 

MASS Conflg/d SourceA/2 SourceB SourceC/x System/o 

passl: reads Config.df, SourceB.mc 

writes SourceB.ml, SourceB.eb, SourceB.sl 
pass2: reads SourceA. ml, SourceA.si, SourceB.ml, SourceB.sl, SourceC.fb 

writes System. st 

allocates SourceA, SourceB 

reads SourceA.eb, SourceB.eb 

writes System.fb, System.ft, System.er 

4. MASS Runtime Interface. While MASS is running, the cursor is moved vertically down for 
each .mc or .df file read, and horizontally for each error encountered. The cursor is reversed once 
per statement processed. 

During the allocation phases (pass 2), a square cursor is displayed with the number of enclosed dots 
increasing to six. If errors are found in die assembly, MASS pauses with the cursor showing "hit 
me". As soon as any keyboard character is struck, MASS returns to the Alto executive (which may 
continue on to Bravo if the S macro was previously invoked). The Swat key causes MASS to close 
the .er file, but might produce an invalid .si file, so the next assembly should not use the /a switch. 

5. Microcode Source Format: 

(a) Comments: All text between squiggly bracket pairs { and } is ignored by MASS. The brackets 
nest, so they must be properly paired. This feature enables commenting out sections of code which 
are already commented. 

(b) Names & Numbers: Names are used as instruction labels (Label:), constants (Set), register 
names (RegDef), macro names (MacroDef), or names of microinstruction fianctions (reserved macro 
names). Names do not start with digits and can not have imbedded spaces. The case of letters in 
names must be consistent. 



None of the function field or builtin macro names should be used as user names (i.e., as labels, 
constants, registers, or macros). For example, RH, lb, Q, EStatus, c1, xor, and pop are all 
reserved. Null and Apass are also reserved names. <- should not be present in a user name. 

Hexadecimal numbers are the default or can be specified with a trailing 'x. A decimal number is 
specified by a trailing 'd and an octal number by a trailing 'b. Hex numbers which begin with A..F 
must be prefixed by a zero. For example, 15'd = 17'b = OF'x = OF. 

(c) Source Line Format: A line of source which defines a single microinstaiction is a list of clauses 
which is tenninated by a semicolon. Clauses are separated from one. another by commas. A clause 
is either a microinstruction function name, a macro invocation, or an arrow (arithmetic) clause. 

A name followed by a colon is the label of the microinstmction. Microinstructions can have 
muluple labels. 

Spaces are used as token delimiters in arrow clauses, but are otherwise ignored. Parentheses may be 
used in arithmetic clauses where they may improve readability and are ignored by MASS. 
Parentheses are also used in macro definitions. Brackets are used to denote the argument list to 
macros, but are also used in MAR<-[...], Map<-[...], and []*-. 

(d) Register & Constant Definitions: All registers and constants must be defined before their 
names are used. The builtin macro RegDef is used to associate a name with a register type {R, 
RH, U, UY} and value. An error message will be given if a register name is used twice. 



The macro Set is used to associate a number with a name which can be used in an arithmetic 
clause (as a constant) or in other macros. 



(e) Arrow Clause: Arrow clauses (which include arithmetic clauses) may have one or more 
destinations and there can be more than one arrow clause per source line. 



The right side of an arrow clause consists of a single item, or two items with an operator, or three 
with two identical operators. The operators are: +, or, and, xor. It is also possible for an item 
to have a qualifying unary operator (~ or ■)• For example. 



(0 Default Labels: A $ can be used in BRANCH, DISPn, and CANCELBR macros and refers to 
the address of the following source statement. 



RegDef[Reg, R, OB]; 
RegDef[uReg, U, 4E]; 
RegDef [rhReg, RH,4]; 
RegDef[uBlock, UY,9]; 



Set[sZeroDivisor, DC]; 
Set[LO.ERefill, 8]; 



B- A, 

B *- uReg stackP B or A, 
R MD, Ureg *■ RA, 



c1; 
c2; 
c3; 



B *■ ~cFieldSize, 
B <- A + B + 1, 
B ~OFF and B, 



c1; 
c2; 
c3; 



ZeroBr, BRANCH [MapUpDate, $], 
CANCELBR [$], 



c1; 
c2; 



Also, the label used by all the at clauses of a dispatch table need not actually be the label of any 
particular statement of the table. Such floating labels do not appear in the symbol table. 



(g) Cycle Numbers: Each source line must include a cycle number macro: c1, c2, c3, or c*. 
MASS checks whether all instructions in cycle n are followed b.y instructions in cycle (n + 1 mod 3) 
or are preceeded by instructions in (n-1 mod 3). 

The c* macro inhibits the wrong cycle error from MASS. This can be used in loops which are not 
a multiple of three instructions but always exit on the same cycle. It is also useful for subroutines 
which don't contain cycle constrained operations and therefore can be called from statements on 
different cycles or return to various cycles. Such loops or subroutines should not contain MAR^, 
Map<-, MDR*-, <-MD, AltUaddr, or any other cycle-dependent operations. 

(h) User Macros: A user macro is defined by supplying a name for the macro and a text string 
which will replace the name. Macros return nothing or a single number or variable, but never a 
pair of arguments, for instance. Up to 9 arguments may be supplied in the macro call and are 
referenced in the expansion as #n for n = 0..9. The special argument #0 is replaced by the 
number of arguments in the macro call and #1..#9 are replaced with die appropriate argument 
(or Null if there is none). Parentheses must be used to enclose arguments containing commas. For 
example: 

MacroDef[NewMacro, (OlclMacroA[#1], OldMacroB[#2, #3])]; 

The invocation of a macro is caused by supplying the macro and optionally up to nine arguments. 
Arguments are separated by commas, and if an argument contains a comma, it must be enclosed 
within parentheses. Macro calls can not appear on the left side of arithmetic clauses, and only 
unargumented macros (such as macros defined by Set) can appear on the right side. 

If an .mc file contains macro definitions, they remain valid for subsequent .mc files which are part 
of the same assembly unit. 

(i) External Variables: Note: Since MASS assembles fairly rapidly, these macros for constructing 
large systems are almost never used. 

The macro IMPORT indicates which labels of the .mc file have been defined elsewhere. The 
EXPORT macro specifies labels which other modules will import. When MASS is assembling a 
group of files together (a combination of .mc and/or .ml/.si files) it is illegal to have the same label 
defined twice or imported and defined. Labels defined in IMPORT macros will be assigned values 
from the EXPORT of a previous assembly unit by using the /x switch on the file name, 

6. Starting Address: SetTask[n] and StartAddress[ Label] place special entries in the .fb file 
which Burdock uses when loading die program. Specifically, Burdock initializes TPCfnJ to the 
value of Label. The task specified by the SetTask macro remains in effect until die next SetTask. 

Note diat the statement at Label must have a CANCELBR[$, OF], since die hardware TC 
(conditions) register can not be initialized. Since there are no explicit task-specific user registers in 
the Dandelion, die SetTask macro has no other effects. 

7. Conditional Code Generation: The IfEqual, IfGreater, IfAndZero and SkipTo macros can be 
used to conditionally assemble sections of code. IfEqual, IfGreater, and IfAndZero have four 
arguments [x, y, resultA, results], where resultA and results are names (macros, registers, etc.). 

They are defined by: 

IfEqual IF x = y THEN resultA ELSE results 

IfGreater ^ IF x>y THEN resultA ELSE results 

IfAndZero IF (x and y) = 0 THEN resultA ELSE results 

SklpTo[Label] causes MASS to stop processing source lines until the line labeled Label!, where the 
! must be appended to the label name. An example conditional assembly macro: 
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lfEqual[Config, 1, , SkipTo[BandBLTEOF]]; 

8. Command Line Set's: The values of variables can be set on the command line by phrases of 
tlie form [varName, value] with no spaces inside the brackets. MASS treats the bracketed pair as 
an argument to a Set macro. MASS predefines a variable, Config, to be zero which is useful for 
controlling system configurations. 

9. Reserves: Reserve[LowLoc, HighLoc], where LowLoc and HighLoc are numbers, causes 
MASS not to allocate instmctions within the range. Reserve[Loc] will cause MASS not to place an 
instruction at control address Loc. 

10. Arithmetic Macros: The following macros return a value which is the operation applied 
between the (up to 9) arguments: Add, Mul, And, Or, and Xor. Lshift[arg1, arg2] returns the 
value of argi left shifted by arg2, Rshift[arg1, arg2] shifts right, and Sub[arg1, arg2] returns the 
value of argi - arg2. 

11. Builtin Macro Summary: Most of the following macros have already been discussed. 

Add[arg1, ... , arg9] 
Mul[arg1, ... , arg9] 
And[arg1, ... , arg9] 
Or[arg1, ... , arg9] 
Xor[arg1, ... , arg9] 
Lshift[arg1, arg2] 
Rshift[arg1, arg2] 
Sub[arg1, arg2] 

GOTO[label] 
CALL[label] 
GOTOABS[value] 
BRANCH[labelO, labell, mask] 
CANCELBR[label. mask] 
DISP2[label, mask] 
DISP3[(abel, mask] 
DISP4[label, mask] 
DISPNI[label] 
RET[label] 
c1, c2, c3, c* 

lfEqual[x, y, equalVal, unequalVal] 
lfGreater[x, y, equalVal, unequalVal] 
lfAndZero[x, y, equalVal, unequalVal] 
SkipTo[label] 

EXP0RT[label1, Iabel9] 
IMP0RT[label1 Iabel9] 

at[offset, modulo, label] {modulo and label optional} 

Reserve[LowLoc, HighLoc] {HighAddr optional} 

LOOPHOLE[type] 

Set[varName, value] 
MacroDef[macroName, expansion] 
RegDef[regName, reglype, regAddress] 
PrintVar[ varName] {print variable in .er file} 

Print[Message] {puts Message in .er file (only letters, numbers, and ".")} 

SetTask[task] 
StartAddress[iabei] 



{equivalent to GOTO} 

{mask optional} 
{mask optional} 
{mask optional} 
{mask optional} 
{mask optional} 
{mask optional} 
{equivalent to DISP4} 



11. LOOPHOLEQ Summary: Most of these loophole phrases have already been discussed. 



wok {previously WriteOK} 

mdok {allows *• MD without MAR *- } 

mdrok {allows MDR^ without MAR <-} 

stv^ {previously SuppressTimingWarning. Use niblTiming & byteTiming instead} 

niblTiming {Use Nibble timing for this instruction} 

byteTiming {Use Byte timing for this instruction} 

pci {Suppress pageCross Inverted error message} 

natc {Prevents attributes of Label in at from causing allocation errors} 



O. Microcode Conventions: 



1. Font: All microcode source files should be in either HelveticaS or HelveticalO. 

2. Tabs: The tab stops for HelveticaS microcode should be near 140, 160, and 420 points. The 
stop at 160 keeps lines with long labels from jumping over to the comment field "when Bravo is not 
in hardcopy mode. 

3. Source File Header: The top of the microcode source file should have at least die following 
information: 

{Filename: <Name>.mc 
Description: <whatfile contains), 
Autlior: <being>, 
Created: <date>, 

Last Edited: <date & time>, <wliat changed)} 

4. Source Line Format: The general format of a source statement is: 

<Label:> <Arrow clause), <functions>, <DispBr>, <Ln«-,LnDisp>, <GOTOfield> - ,<cycle>, <at>; 

There should always be at least one space after a comma and one before and after *- when part of 
an arithmetic clause. 

The <cycle> and <at> clauses should be located after die 420 point tab. It also helps to locate die 
last comma at the 420 stop. Imbedded comments are encouraged. For example: 



TOS TOS + 1 ,c3; 

Shift: 0 ~0F and TOS {mask out low part} ,c1 ; 

PC ^ PC + PC16, L1 ^ L1 .where ,c2; 

TT <- STK {TT ^ v} ,c3; 

TOS T LRotI , DISP4[MaskTbl] ,c1 ; 



5. Click Spacing: Statements which are executed in the same click should be preceded and 
followed by a blank line. This makes the microcode infinitely more readable. 

6. Use of at's: MASS generates the required at phrases for BRANCH'S and Ln<-'s, but not for 
DISPn's or RET's. For branch destinations which are widely separated (by a page of text for 
instance), it helps if at macros explicitly identify the corresponding partner(s) of the pair or group. 



MulLoop: Ybus ^ Q and 1 , NZeroBr, c1 , at[0.2,MLDEnd]; 

TT TT - 1 , ZeroBr, BRANCH [MPIierO, Mplierl , OE], c2; 

MPIierO: T ^ DARShiftI (T + 0), BRANCH{MulLoop, MLDEnd], c3; 

MPIien : T ^ DARShiftI (T + TOS), BRANCH[MulLoop, MLDEnd], c3; 

MLDEnd: STK T {long.high/rem}, pop {point at s}, c1 , at[1 ,2,MulLoop]; 



7. Names: If names consist of multiple parts, the first letter of each sub-name should be 
capitalized. All names should not be all capitalized: MulLoop, FrameOffset, MapOK. The letter i 
is better to use than the capital form I (I), which is indistinguishable from I (small L) and similar to 
1 (one). Try to avoid a solitary O in a name since it looks like a 0 (zero). 

All instances of all names must be identical with respect to capitalization, else MASS will not 
recognize them. Bravo searching is also more productive. 



U register names should start with the letter u or U. RH register names should begin with rh or 
RH and otherwise equal the corresponding R register name (unless they are totally unrelated). It is 
also useful to start constants with a c or C and R registers with an r. For example: uTemp, 
uXferCmd, rhEE, cHeadMask, rRcvCnt. 

8. U Register Constraints: When the address of a U register must be constrained by the rA or JZ 
field, these restrictions should be commented. 

RegDef[UretumPC, U, 5D]; {rA = PC.fZ = ♦■ib} 
RegDef[UvC, U,2B]; {fZ = -<-RH}; 

9. Link Register Constants: Constants defined by Set which will be used in Ln*- macros, should 
be prefixed by Ln., for example L3 LS.Catch. Also, any constraints on the link register value 
should be commented. 

Set[LO.rfRO, 4]; {must be even} 
Set[L1 .WstrR, OD]; {must end in 01} 

10. Register Definitions & 10 Page: The allocation and definition of registers used in the standard 
microcode system are given in [lris]<Workstation>Dandelion.df. It also includes the definition of 

the 10 page. 

Dandelion.df should ONLY be written via the Librarian Access Tool (It can be read anytime by 
FTP). Access checkOutReason/r Dandelion/e is used to check Dandelion.df out and move it 
to your disk, and Access Dandelion/s is used to return it to Iris. 

IL Bravo S macro: The S macro facilitates ping-ponging between Bravo and MASS. It assumes 
standard file naming conventions. In particular, corresponding to a Name.mc source file, there is a 
Name.cm command file, and errors are placed into Name.er. 
[Iris]<Workstation>MASS>user.cmslice contains the macros. 



p. Burdock & the CP 



Burdock is a client of the Tools package, thereby making available to the user multiple windows 
and other tools, such as source windows and the file tool. There are four special windows which 
are always present in Burdock: CP Panel, lOP Panel, State Analyzer, and Files. This section deals 
with the CP Panel and the State Analyzer as connected to the CP. 

1. CP Panel Commands: This section discusses the following CP Panel commands; Bool Load, 
Start, Stop, Reset, and Continue. Other menu commands {LoadReal, Resume, UnBreak*, 
List Breaks, Alternate, ClrPanel, ClrBreaks, & Update) are not covered here. 

The Boot command boots the lOP if necessary, and then loads the CP kernel (Kernel. fb). All the 
IPC's are initialized to OFEF, which currently is a microinstruction which loops on itself and resets 
the display controller. Note that while the kernel is executing at the kernel task level, no other 
tasks can run. 

Load places the .fb file into the control store and reads the .st symbol table file into Burdock. The 
file name comes from the Files window. If the source files contained Setlask and Start Address 
macros, the specified IPC's are initialized. 

Start writes the Emulator (task 0) IPC with the value of the type-in label and then causes the CP 
to exit tlie kernel. Normal task scheduling begins, and if multiple tasks are enabled, any one of 
them can begin executing first. All IPCs must be properly set (see Reset). Also, the first 
instruction to be executed at each task level must have been assembled with a CANCELBR[$, OF] 
macro. 

Stop causes the kernel task to run, thereby blocking all other tasks. The tasks which were running 
are interrupted on a click boundary, so their IPC's and IC's remain valid. It is not possible to 
determine which click boundary in a round die stop occured on. 

The Reset command reinitializes all the IPCs to tiieir values given by tiie SetTask/StartAddress 
macros of the source files. 

Continue exits the kernel given tiie current values of die IPCs and pending conditions {ICs). Like 
Start, it is not known which task will begin executing first. 

2. Breakpoints: Break sets a breakpoint at the address given by the type-in. Burdock saves the 
breakpointed microinstruction in an internal table and replaces it with die appropriate instruction 
which will cause entry into the kernel. If die control store is examined from Burdock, the 
breakpoints will be visible instead of the original instructions. 

Up to 16 microinstructions can be simultaneously breakpointed. Each is assigned a breakID in 
[0..0F], which Burdock uses to identify the breakpoint. (The breakID can be found in the fZ field 
of the breakpointed location.) 

However, with respect to Continueing from a breakpoint, c2 and c3 breakpointed instructions are 
treated differentiy from el's. In particular, pending branch/dispatch bits or memory data are lost. 
Generally, in order to guarantee correct restart from c2 or c3 breakpointed instructions, they should 
not be preceeded by a branch or dispatch phrase or be in clicks beginning with a MAR*-. However, 
it is possible to specify die pending dispatch bits by writing them into die U register UKSaveDIsp 
before Continueing. 

This affliction does not affect cl breakpoints, and was only applied to c2 and c3 breakpoints due to 
control store economy considerations. (It is possible to write a Kernel which saves c2 & c3 pending 
bits and also saves memory data and subsequentiy restarts the memory on continuation.) 



If a cyclel breakpoint is executed, the kernel will always run in the following task. However, if a c2 
or c3 breakpoint is executed, the breakpointed task must run for at least one more click in order for 
tlie breakpoint to take effect. This is never a problem with the emulator (since it will eventually 
run), but could be a problem with an 10 task if the task's request were disabled during the 
breakpointed click, thereby preventing it from executing again. Note that for c2 and c3 breakpoints 
it is not known which other tasks may have run between the breakpointed click and the kernel 
entry. 

If Start is used instead of Continue after a breakpoint, the second instruction executed must be 
at[0F,10]. This requirement is not necessary if UKSaveDisp (or TCfiaskJ in the case of a Stop) 
does not have any non-zero bits where the low 4 bits of the address of the second instruction has 
zero bits. For example, if UKSaveDisp or TCftaskJ is 0, then any microinstruction can be Started. 
If UKSaveDisp or TCftaskJ is 1, then only microinstructions which are followed by an instruction at 
an odd address can be started. 

Another feature of breakpointing (or S toping) is that on entry to the kernel the display controller is 
set such that it will not read from the low bank (DCtI «- 3, On & Blank). (It can't be turned off 
since it may have been on. It's not possible to read this On/Off state bit). This allows the kernel 
to do Refreshs and a user to read the low bank of memory from Burdock. Note that the display 
will be left in this state on exit from the kernel. 

UnBreak restores the breakpointed location with its original contents and makes the breakID 
available again. 

3. CP Panel Registers: After the CP has been Boofd or Stop'd, its registers can be read or written 
via absolute addresses. After a program has been loaded, Burdock can read or write registers given 
their source file symbolic names. Burdock ignores capitalization in all names (e.g., rCnt and RCnt 
are equivalent to Burdock). Note that the control store, TPC, and TC registers can be read or 
written if only the lOP is booted (& not the CP). 

The format for reading and writing a register with absolute addresses is .name address or address 
.name. U, R, and RH registers can be read or written with their symbolic name. A number 
without a .name is assumed to be a virtual memory address. All numbers in Burdock are 
hexadecimal. Burdock recognizes the following CP register names: 



.name 

•q 



address range 



.ioxin 
.ioout 



.r 



.rh 



.u 
.tc 
.tpc 
.link 



[0..0F] 
[0..0F] 
[O..OFF] 
[0..7] 
[0..7] 
[0..7] 
[0..0F] 
[0..0F] 



{read only} 



{address is value of fZ. Read only} 
{address is value of fV. Write only} 
{control store: takes 3 data words} 



.mv 



.cr 
.mr 



.map 
.ib 



[O..OFFF] 
[0..3FFFF] 
[0..3FFFFF] 
[0..3FFF] 



{memory virtual address: .mv optional} 
{address is index into Map} 



{memory real address} 



.ibPtr 

.stackP 

.pcl6 

.Mint 

.EKErr 



{can only be set to word or byte} 



{set to 0 or 1} 
{set to 0 or 1} 
{read only} 



4. State Analyzer Window: For CP debugging, the low 12 bits of the state analyzer (Tektronics 
7904 + DFl formatter) are connected to the control store address lines NIA[0.J1]\ The upper 4 
bits are available for other inputs (such as lOPWait, cycle number, taslc number, etc). The 
Analyzer window displays 256 addresses either before, after, or in the middle of a trigger address 
entered into the Tektronix hardware. (Burdock can translate between absolute control store address 
and symbolic labels.) 

The window can format, filter, and search the addresses for matches. The "mask" is and'd with all 
displayed addresses and the "xor" mask is used to invert appropriate bits. The default for tlie xor 
mask is OFFF since the control store address lines are inverted. 

The addresses can be displayed in one of 4 modes: NIA (i.e., symbolic labels), hex, octal, or binary. 
Since NIA is displayed, the occurrence of a label corresponds to the cycle when die instaiction was 
being read from the control store; the indicated instruction was actually executed in the following 
cycle. Thus, if cl is being displayed in the top 4 bits, it actually corresponds to microinstructions 
labeled c2 in the source file. 



Q. Timing Constraints 



The architecture of the CP allows the execution of microinstructions which will not always properly 
complete. This is due to either "slow" X bus operands or "slow" destination registers, i.e., hardware 
timing differences between registers and/or operations. These timing variations exist mostly on the 
X bus. MASS will flag such instructions with a timing violation error. 

1. Non-Xbus Operations: All ALU internal register-to-register operations complete on time. All Y- 

bus destinations can be loaded as a result of any ALU operation which does not use the X bus as 
an operand (except for the high 12 bits of SU register arithmetic). 

2. XBus Operations: If the ALU operation uses the X bus as an operand (aS = D,A, D,Q, D,0), it 
may not complete within 137 nanoseconds on some machines under some circumstances. In 
general, all X bus sources can at least be loaded into an R register, which is a logical operation (aS 
= D,0, aF = RorS). 

Figure 7 should answer the question: "Is my microinstruction legal with respect to X-bus timing?" 
The table deals with all possible X-bus sources and destinations: X-bus-source-to-X-bus destination, 
X-bus ALU operands {aS = D,A, D,Q, D,0\ and X-bus branching and dispatching. Intersections 
marked with a square indicate legal source/destination combinations or branching phrases. 

X + R represents the 3 arithmetic operations {aF = R + S, S-R, R-S) and X or R the 5 logical 
operations (aF = RorS, RandS, -RandS, RxorS, -RxorS). B<- implies the loading of an R 
register; Q*- has tlie same timing. pgCross refers to the automatic page cross branch with MAR^ 
and pageCross & OVR refer to PgCrOvDisp. 

Branching and dispatching have different timing than the basic ALU operations and a potential 
statement must meet both conditions. In general, zero, negative, or overflow branching is not 
possible with any X-bus operand. 

3. ALU Arithmetic: The ALU performs arithmetic at three different speeds depending on which 
bits of the result you're looking at. Thus, figure 7 has three numbers for arithmetic operations 
depending on which bits of the result are of interest. ALU[0-7] are the slowest since they depend 
on a carry from the lookahead unit. ALU[8-11] are next as they depend on a ripple carry from the 
low nibble. Finally, ALU[12-15] are fastest since Cin arrivies very early relative to X bus sources. 
Thus, the low nibble always has the timing of a corresponding ALU logic operation. 

Note that some " + 1" or "-1" operations do not necessarily imply use of the X bus, but use Cin 
instead. Thus, R R + 1 , NegBr is legal where R *■ R + 2, NegBr is not 

All arithmetic operations with the ALU internal zero as an operand (aS = 0,Q, 0,B, 0,A, or D,0) 
complete on time. This obviously includes all X-bus sources. 

4. Timing LOOPHOLEs: MASS checks for the timing violations given in Figure 7. The macros 
LOOPHOLE[niblTiming] or LOOPHOLE[byteTiming] can be used to prevent an error message 
where the timing is legal for the bottom 4 or 8 bits. LOOPHOLE[stw] can be used in other cases. 



R Ureg - 1 , LOOPHOLE[byteTiming] 
MDR <- R + 2, LOOPHOLE[niblTiming] 



c1; 
c2; 







X Source 




X 

setup 


su 


MD 


RH 


constant, 

^ib 
ErrlBStkp 


lOIn 


\ L,Rotn 


(A or B) 
LRotn 


(A + B) 
LRotn 




X Source Time 




75 


97 


74 


59 


63 


91 


102 


lil 
127 

105 




B-Xor R 


4U 








' ^ 












B^XorR/Z^roBr 


CO 

OO 


I 




■i 




mm 

m 










B*-Xor R,NegBr 


CO 

OO 


■ 




■ 




M 










D^XorR, YDisp 


bo 






■i 
■ 




■ 










B^LShiftl (X orR) 


bU 


■ 




■ 




■ 










B^LRoilX(X orR) 


ark 
DU 






■ 




■ 










MAR^ XorR 


TO 

fo 








— ! — 












Map^ XorR 


"70 

/o 




















MDR^XorR 




■ 


— — 


■ 




■ 


— 


— 







SU^-XorR 


87 


— 










— 


— 







lOYOul^ X orR 


64 


■ 




■ 


■ 


■ 


— 


— 







B^X + R 


74 
65 
40 


Ji 


r 


■ 




■ 


r 








B^X + R, ZeroBr 


95 


















X 


B*-X + R, NegBr 


at 


















o 


B^X + R. OVR 


yu 


















p 


B<-X + R. Carry Br 


orv 
oU 








■ 










e 
r 


B«-X + R, NibCarryBr 


CO 

DO 


1 




■ 


H 


■ 








o 
a 

t 


B^X + R.PgCarryBr 


DO 


■ 






■i 
■ 










i 

0 

11 


B*-X + R, pageCross 


■7"7 
/ / 








■ 










MAR*-X + R,pgCross 


72 






■ 


■ 


■ 










B*-X + R, YDisp 


68 






1 


H 












B^RShiftl(X + R) 


89 
80 
fiO 


r 




F 


A 


r 


— 


— 







B^RRotl(X+R) 


99 
90 
60 


r 




r 


r 


r 


— 


— 







MAR^ X + R 


78 




— 




m 




— 


— 







Map*- X + R 


110 




















iVllJK** A + K 


77 
70 
45 






■ 


■ 


■ 










SU*- X + R 


119 
112 
87 




















lOYOut^X + R 
stack?*- 


80 
73 
4R 


r 




■ 


■ 














32 




















RH ^X 


36 




















IB^X 


37 




















lOYOut «■ X 


22 
















r 



I Timing OK across 16 bits of result 
Jll Timing OK across low byte of result 

F Timing OK across low nibble of result Figure 7. Allowable X-bus Operations 

— Operation not possible due to syntax or data paths 2 Dec 80 



Appendix : Antithetical List of Microinstructions 



This appendix contains a list of some example microinstructions in addition to examples of illegal 
ones. They are clearly not in the correct MASS format. This is not a complete list! 

Those microcode statements which can be written but don't work as intended have three possible 
reasons for their shortcomings: 



. Abbreviations used here: 

SU :: = STK I U register; 

A :: = the R register addressed by rA; 

B :: = the R register addressed by rB; 

R :: = an R register addressed by either rA or rB; 

Roti ::= LRotI | RRot1; 

Shifti :;= LShiftI | RShiftI; 

LRotn :; = LRotO | LRot4 | LRotS | LRot12; 

constant :: = Nibble | Byte; 

ArithBr :: = NegBr | ZeroBr | PgCrOvDisp | CarryBr | PgCarryBr; 
LogicBr :: = NegBr | ZeroBr; 

XDIspBr :: = XRefBr | XHDisp | XwdDisp | XLDisp | XDisp; 

o :: = alu logic operation (R or S, R and S, ~R and S, R xor S, -R xor S); 

± :: = alu arithmetic operation (R + S, S - R, R ■ S); 

0 :: = alu arithmetic or logic operation; 

1. General: 

Possible: Not Possible; 

B *- R o R, 
B<- R ± R, 

Q ^ R ® R, B ^ Q ^ R ® R, (2) 

YBus ^ A, B «- R ® R, YBus ^ A, Q R ® R, (2) 



1. 
2. 
3. 



Timing error, 
Syntax error, 
Characteristic 



or 

of a processor data path. 



YBus A, Q <- R ® R, 



(2) 



2. SU registers: 



Possible: 



Not Possible: 



B SU ° A, 

B ^ SU ° Q, 

SU ^ R o R, 

B <- SU <■ R ° R, 

SU ^ A, B R o R, 

SU A,B<-R + R + 1, 
SU A, B ^ R - R, 



B <■ SU ± A, 



(1) 



SU R ± R, 



(1) 



SU «- A, B <- R + R, Cin<-0, 
SU<- A,B<-R-R-1, 
SU «■ A, B <- SU, 
SU <- SU © A. 



(2) 
(2) 

(2)&(3) 



(2)&(3) 



SU'^A,B^R±R± PC16, 
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3. Constants: 



Possible: 



Not Possible: 



B *• -constant, 
B «- A 0 constant, 
B *■ 0, 
{B 100,} 
{B <- OFFOO,} 
{B OFFFF,} 
{B ^ 7FFF,} 
{B 1FF,} 



SU ^ 0 

{SU <r OFFFF,} 



B ^ OFF + 1 

B *■ -OFF 

B *• ~BxorB 

B *■ RShiftI (~Bxor B) 

B LShiftI OFF, SE*-1 



STK <- constant, 

U *■ constant, 

B *■ SU © constant, 



(1) 
(2) 

(2) & (3) 



SU 



■A xor A 



4. RH registers: 

Possible: 

B *- RH[B] ° A, 
B RH[B] ± A, 
RH[B] ^ SU, 

RH[B] SU, B ^ SU ° A, 
RH[B] ^ SU. B <- R 0 R, 
RH[B] constant, 
RH[B] *■ constant, B R ® R, 
RH[B] *■ ib, 

RH[B] <- ib, B R 0 R, 
STK ^ A, B ^ RH[B] 0 A, 

5. Memory: 

Possible: 

R <- MD, 

R ^ R o MD, 

Q R o MD, 

RH[B] MD, 

RH[B] ^ MD, B ^ R © R, 

RH[B] <- MD, B MD, SU A, 

MAR *■ [rh[B], A], B B 0 R, 

MAR [rh[B], A], B lOln, 

MAR [rh[B], A], B RH[B], 

MAR «- [rh[Bi, A], B *■ SU, 

MAR «- [rh[B], A], B constant, 

MAR ^ [rh[B], B 0 R], 

MAR^B^[rh[B],B0R], 

MAR *- [rh[B], constant0 R], 

MAR [rh[B], ib0 R], 

Map ^ Q ^ [rh[B], R 0 R], 

Map [rh[B], constant*:* R], 

Map [rh[B],ibo R], 

MDR <- R 0 R, 

MDR A, B R 0 R, 

MDR *■ SU ° A. 

MDR *- RH[B], 



Not Possible: 

A *■ RH[B], 
RH[B] RH[B] 



(2) 



U A, B ^ RH[B] 0 A, 



Not Possible: 



(2) 



R*-R±MD, 
R MD Shift, 
SU MD, 



MAR i- [rh[B], A], rh[B] *■ x 



MAR^[rh[B],SU0R], 
MAR ^ [rh[B], RH0 R], 

Map^ [rh[B],SU0R], 
Map <r [rh[B], RH0 R], 
Map <- [rh[B], constant± R], 
Map *■ [rh[B], ib± R], 



(1) 
(1) 
(1) 



(3) 



(1) 
(1) 

(1) 
(1) 
(1) 
(1) 



MDR*-SU0 A,{OKinbits[12-15]} (1) 



6. lOIn/IOOut: 



Possible: 



Not Possible: 



B *■ lOln 9 A, 
RH[B] lOln, 
MDR ,'<- lOln, 
RH[B] lOln. B 



lOln ® A, 



lOOut (R o R) LRotn, 
I00ut<- Q LRotn, 
lOOut <r MD, 
lOOut lOln, 
lOOut <- RH[B], 
lOOut <r SU, 
lOOut ^ A LRotn, 
lOOut «- ib, 

7. stackP: 

Possible.: 

StackP <- R ® R, 
StackP StackP ® A, 
StackP Nibble, 
StackP *• lOln, 
StackP^ RH[B], 
RH[B] ^ StackP, 



SU (lOln 8 A) LRotn, 
ICX)ut «- (R ± R) LRotn, 



(1) 
(1) 



Not Possible: 



StackP StackP + constant, 
StackP <■ MD, 



(2)&(3) 
(1) 



8. LRotn: 

Possible: 

B A LRotn, {A bypass} 
[] - (A o B) LRotn, 
\}*-Q LRotn, 
B A o (A LRotn), 



RH[B] A LRotn, B *■ R © R, 
RH[B] (R o R) LRotn, 

STK *■ A, RH[B] «- A LRotn, B <- R + R + 1, 
STK A, RH[B] «- (R o R) LRotn, 



Not Possible: 



B (R ® R) LRotn, 

Q ^ A LRotn, 

B ^ Q LRotn, 

B <- B © (A LRotn), 

SU (R © R) LRotn, 

SU ^ A LRotn, 

MDR <- A LRotn, 

B <- SU LRotn, 

B ^ (A LRotn) Rot1, 

B <- (R © R LRotn) Shifti, 

RH[B] «■ A LRotn, 



(2)&(3) 
(2)&(3) 
(2) & (3) 
(2) 

(2)&(3) 
(2)&(3) 
(2)&(3) 
{2)&(3) 
(2)&(3) 
(2) & (3) 



RH[B] (R ± R) LRotn, {OK in [12-15]} (1) 
RH[Bi *- {RH[B] © A) LRotn, (2) & (3) 



U <■ A, RH[B] <■ (R o R) LRotn, 



(2) 
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9. Single Bit Shifting: 

Possible: 

B ^ (R ° R) Shifti, 
B *■ (R o R) Rot1 , 



B<- (R + R) Shifti, SE^O, 
B*- (R-R-1)Shift1,SE«-0, 
B <- (SU o A) Shifti , SE«-0, 



B *■ (constant ± A) Shifti, {only [8-15]} 
B<- R ± R.DRShiftI, 
B«- R ± R, DLShifll, 



Not Possible: 




Q<- (R o R) Shifti, 


(2) 


Q<- (R o R) Roti, 


(2) 


R «. /R + R\ CJhiftl 


(1) 


B <- + R^ Rot1 


(1) 


YBus«- A, B*-R Shifti, 


(2) 


[] R Shifti, 


(2) 


B«- (R -h R + 1) Shifti, SE*-0 


(2) 


B^ (R-R) Shifti, SE*-0 


(2) 


B*- (SU° A) Shifti, SE^I, 


(2) 


SU «- B Shifti, 


(2) 


SU *■ A, B R Shift, 


(2) 


B *■ (constant ± A) Roti {OK in 


[12-15]} 



10. Branching: 

Possible: 

B R © R, Branch, 

YBus A, B R ® R, Branch, 

B «- Xbus ° A, LogicBr, 

B Xbus ± A, CarryBr, {except for SU, MD} 

B *- Xbus ± A, PgCarryBr, {except for SU, MD} 

B <- R ± 1, ArithBr, 

B «- R ® R, YDisp, 

B RH[B] o A, YDisp, 

YBus A, B *■ R ® R, YDisp, 

[] SU, XDIspBr, 

[] lOln, XDIspBr, 

[] constant, XDispBr, 

[] <- ib, XDispBr, 

[] <r RH[B], XDispBr, 

[] *- stacl^P, XDispBr, 

[] <- MD, XDispBr, 

B «- A LRotn, XDispBr, 

B *■ A o (A LRotn), XDispBr, 

[] ^ (R o R) LRotn, XDispBr, 



Not Possible: 



B MD o A, LogicBr, 
B *- Xbus ± A, ZeroBr, 
B Xbus ± A, NegBr, 



B ^ SU o A, YDisp, 
B ^ MD o A, YDisp, 



(1) 
(1) 
(1) 



(1) 
(1) 



[] ^ (R ± R) LRotn, XDispBr, {bits[12 = -15 0K}(1) 



